关注
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 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
25901次浏览 451人参与
# 非技术岗简历怎么写 #
209383次浏览 2856人参与
# 实习吐槽大会 #
27458次浏览 132人参与
# 我的租房踩坑经历 #
22135次浏览 247人参与
# 晒一晒你的工位 #
84621次浏览 300人参与
# 打工人的工作餐日常 #
40319次浏览 343人参与
# 穿越回高考你还会选现在的专业吗 #
18931次浏览 238人参与
# 怎么防止在试用期被辞退 #
122196次浏览 910人参与
# 毕业旅行去哪玩儿 #
1062次浏览 32人参与
# 如果有时光机,你最想去到哪个年纪? #
46849次浏览 795人参与
# 携程求职进展汇总 #
530690次浏览 3957人参与
# 夸夸我的求职搭子 #
190895次浏览 1891人参与
# 实习中的菜狗时刻 #
368202次浏览 3304人参与
# 今年形式下双非本找得到工作吗 #
141834次浏览 1070人参与
# 工作压力大怎么缓解 #
79410次浏览 936人参与
# 26届秋招投递记录 #
1479次浏览 38人参与
# 我的第一份实习怎么找的 #
108083次浏览 1064人参与
# 哪些公司校招卡第一学历 #
58461次浏览 219人参与
# 2025牛客秋招季 #
1484次浏览 40人参与
# 打工人锐评公司红黑榜 #
145465次浏览 908人参与