关注
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 评论
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
查看4道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历第一个项目做什么 #
4255次浏览 69人参与
# 租房找室友 #
58151次浏览 239人参与
# MiniMax求职进展汇总 #
1539次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5444次浏览 83人参与
# 工作压力大,你会干什么? #
6402次浏览 182人参与
# 参加哪些竞赛对找工作有帮助? #
5166次浏览 106人参与
# AI让你的思考变深了还是变浅了? #
2372次浏览 77人参与
# 找实习记录 #
13520次浏览 262人参与
# 如果不上班,你会去做什么 #
3566次浏览 171人参与
# 携程工作体验 #
20633次浏览 78人参与
# 邪修省钱套路 #
4312次浏览 158人参与
# 学历对求职的影响 #
587614次浏览 4003人参与
# 为了入行xx岗,我学了__ #
2992次浏览 49人参与
# 我的付费上班经历 #
8241次浏览 138人参与
# 一上班就想____,这正常吗? #
13882次浏览 143人参与
# 如果再来一次,你还会选择这个工作吗? #
779519次浏览 6261人参与
# 职场上哪些行为很加分? #
314262次浏览 3549人参与
# 如何KTV领导 #
83352次浏览 525人参与
# 产品实习,你更倾向大公司or小公司 #
193644次浏览 2074人参与
# 实习打杂,要跑路吗 #
56215次浏览 336人参与
# 你们公司哪个部门最累? #
37489次浏览 255人参与