关注
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 评论
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
7692次浏览 53人参与
# 如何提高实习转正率? #
99970次浏览 583人参与
# 厦门银行科技岗值不值得投 #
17291次浏览 413人参与
# 烂工作和没工作哪个更痛苦? #
8089次浏览 155人参与
# 重来一次,我还会选择这个专业吗 #
444830次浏览 3947人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3353次浏览 55人参与
# 春招至今,你收到几个面试了? #
17468次浏览 277人参与
# 现在入门AI首先要做什么? #
1722次浏览 51人参与
# AI替代不了什么? #
7002次浏览 104人参与
# 一人分享一个skill #
1391次浏览 38人参与
# 银行笔面经互助 #
190337次浏览 1313人参与
# Agent面试会问什么? #
5891次浏览 141人参与
# 总结:offer选择,我是怎么选的 #
280913次浏览 1552人参与
# 有必要和同事成为好朋友吗? #
44004次浏览 439人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10860次浏览 56人参与
# 学历VS实习,哪个更重要? #
19522次浏览 260人参与
# 选完offer后,你后悔学本专业吗 #
68036次浏览 267人参与
# 面试线索爆料 #
123926次浏览 689人参与
# 职场吐槽大会 #
345209次浏览 2275人参与
# 如果实习可以转正,你会不会放弃秋招 #
969495次浏览 6875人参与
# 机械人,你的秋招第一份简历被谁挂了 #
261152次浏览 2435人参与