关注
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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
5336次浏览 70人参与
# HR问:你期望的薪资是多少?如何回答 #
80195次浏览 680人参与
# 神州信息求职进展汇总 #
4747次浏览 74人参与
# 今年找实习到底有多难? #
2819次浏览 31人参与
# 27届求职交流 #
21996次浏览 434人参与
# 今天你投了哪些公司? #
4102次浏览 101人参与
# 26届求职交流 #
11114次浏览 297人参与
# 工作丧失热情的瞬间 #
366849次浏览 2557人参与
# 快手求职进展汇总 #
737775次浏览 7115人参与
# 双非能在秋招上岸吗? #
378337次浏览 1875人参与
# 国企/银行/研究所公司爆料 #
195224次浏览 900人参与
# 三月的小目标 #
32317次浏览 601人参与
# 实习要如何选择和准备? #
147912次浏览 1569人参与
# 交出你的校招焚诀 #
22748次浏览 341人参与
# 听劝,这个公司值得去吗 #
679046次浏览 2000人参与
# 求职遇到的搞笑事件 #
165430次浏览 902人参与
# 面试___岗的必刷题单 #
25361次浏览 460人参与
# 哪些公司开暑期实习了? #
41426次浏览 332人参与
# 面试中,你被问过哪些奇葩问题? #
89112次浏览 851人参与
# 你觉得mentor喜欢什么样的实习生 #
51862次浏览 1011人参与
# 24秋招避雷总结 #
954228次浏览 7052人参与