关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作中的小确幸 #
10089次浏览 97人参与
# 秋招踩过的“雷”,希望你别再踩 #
19144次浏览 218人参与
# 爱玛科技集团求职进展汇总 #
30058次浏览 209人参与
# 面包vs爱情,怎么选? #
16875次浏览 186人参与
# 实习在多还是在精 #
2951次浏览 44人参与
# 发面经攒人品 #
2346332次浏览 32641人参与
# 反问环节如何提问 #
106883次浏览 2008人参与
# 实习下班不想学习,正常吗? #
3347次浏览 48人参与
# 机械求职避坑tips #
67278次浏览 449人参与
# 校招谈薪一定要知道的事 #
3094次浏览 53人参与
# 你觉得什么岗位会被AI替代 #
4649次浏览 83人参与
# 贝壳求职进展汇总 #
36208次浏览 202人参与
# 机械人值得去的小众企业 #
24317次浏览 54人参与
# 浪潮求职进展汇总 #
17855次浏览 137人参与
# 秋招结束之后的日子 #
88668次浏览 986人参与
# 实习最想跑路的瞬间 #
81924次浏览 524人参与
# 你做过哪些dirty work #
19893次浏览 143人参与
# 选完offer后,你后悔学机械吗? #
39378次浏览 243人参与
# 投格力的你,拿到offer了吗? #
119173次浏览 686人参与
# 诺瓦星云求职进展汇总 #
219881次浏览 1715人参与
# 机械人,签完三方你在忙什么? #
61683次浏览 235人参与