关注
private static int[] dpFunction(int[] pre, int[] capacity) {
// 第一次发送的数据包数量,根据节点发送能力判断
int send1 = Math.min(pre[0], capacity[0]);
// 第二次发送的数据包数量,比较三者得到最小值结果:
// ①当前节点发送能力capacity[0],
// 如果大于这个,多余的包也丢弃,无用
// ②当前节点缓存能力和上一个节点缓存数据包数量,capacity[1] + pre[1],
// 如果这个最小,说明当前节点缓存容量拉满,并且加上前一个节点的缓存包也没达到当前节点发送容量
// ③前一个节点发送过来的包总量经当前节点发送后剩余的数据包数量,包括前一个包发送完剩余包数量,前一个节点缓存数量(把初始状态看作第0个节点)
// 这种情况相比于情况②,说明当前节点的缓存能力没达到极限,所以得通过pre[0] - capacity[0]算出来
// 逻辑:首先比较当前节点发送能力和前一个节点传过来的数据包数量,如果①小于②,则取①;再拿这个结果和①比较,取较小值
int cache = Math.min(Math.max(0,pre[0]-capacity[0]), capacity[1]);
int send2 = Math.min(cache+pre[1], capacity[0]);
return new int[]{send1, send2};
}
LZ的版本第二段结尾几行稍微改一下应该没问题了,笔试时能快速想到动态规划真的牛批
查看原帖
1 评论
相关推荐
10-19 15:33
蚌埠坦克学院 算法工程师 点赞 评论 收藏
分享
码农索隆:投我投我,到时候我出一期拆箱帖,看看礼物是啥
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
9246次浏览 99人参与
# 产品面经 #
237990次浏览 2099人参与
# 百融云创求职进展汇总 #
24026次浏览 225人参与
# 0经验如何找实习? #
21305次浏览 372人参与
# 你开始找寒假实习了吗? #
12010次浏览 182人参与
# 你今年做了几份实习? #
6766次浏览 103人参与
# 你找工作经历过哪些骗局? #
7524次浏览 121人参与
# 实习越久越好,还是多多益善? #
14897次浏览 146人参与
# 25年找工作是什么难度? #
12394次浏览 127人参与
# 大学最后一个寒假,我想…… #
70741次浏览 716人参与
# 字节出了豆包coding模型 #
6037次浏览 58人参与
# 一上班就想____,这正常吗? #
3718次浏览 68人参与
# 大厂面试初体验 #
82616次浏览 376人参与
# 大家每天通勤多久? #
63416次浏览 408人参与
# 面试尴尬现场 #
202410次浏览 796人参与
# 刚工作,应该先搞钱or搞成长? #
5661次浏览 73人参与
# 离职你会和父母说吗? #
7570次浏览 100人参与
# 度小满求职进展汇总 #
17567次浏览 88人参与
# AMA #
2929次浏览 19人参与
# 宁德时代求职进展汇总 #
150433次浏览 683人参与
# 实习必须要去大厂吗? #
169676次浏览 1678人参与
SHEIN希音公司福利 261人发布