关注
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 评论
相关推荐
点赞 评论 收藏
分享
04-21 21:33
江苏财经职业技术学院 网络工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 京东美团大战,你怎么看? #
35744次浏览 234人参与
# 一觉醒来,我成论文导师了… #
4276次浏览 80人参与
# 平安产险科技中心求职汇总 #
244826次浏览 2613人参与
# 实习进度记录 #
174408次浏览 1990人参与
# 毕业论文怎么查AI率 #
4392次浏览 235人参与
# 读研or工作,哪个性价比更高? #
53398次浏览 645人参与
# 哪个瞬间让你对大厂祛魅了? #
284111次浏览 1968人参与
# 24届的你们都什么时候入职? #
54682次浏览 420人参与
# 我的求职精神状态 #
6350次浏览 124人参与
# 海康威视求职进展 #
62221次浏览 349人参与
# 摸鱼打卡站 #
36320次浏览 668人参与
# 机械人还在等华为开奖吗? #
210095次浏览 1084人参与
# 好未来求职进展汇总 #
7386次浏览 60人参与
# 大疆求职进展汇总 #
468978次浏览 3169人参与
# 如果公司降薪,你会跳槽吗? #
60775次浏览 481人参与
# 大城市找工作会更容易吗 #
18338次浏览 137人参与
# 小红书求职进展汇总 #
49953次浏览 445人参与
# 金山WPS工作体验 #
22246次浏览 140人参与
# 第一份工作应该选择高薪还是大平台 #
128839次浏览 809人参与
# 大家每天通勤多久? #
32180次浏览 246人参与
# 互联网行业现在还值得去吗 #
5647次浏览 38人参与