关注
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 评论
相关推荐
2025-11-24 12:00
门头沟学院 Java glint~1108:看来不止我一个人被这节奏整懵了。现在这环境确实没人会耐心带你,上来就直接扔活干。任务东一块西一块的,对整体业务又没概念,每次对接都跟猜谜似的,太折磨人了。
点赞 评论 收藏
分享
2025-12-17 17:53
门头沟学院 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你不能接受的企业文化有哪些 #
963次浏览 24人参与
# 应届生第一份工作最好去大厂吗? #
123110次浏览 1082人参与
# 有深度的简历长什么样? #
873次浏览 18人参与
# 非技术er求职现状 #
126833次浏览 771人参与
# 入职第一天 #
837次浏览 13人参与
# 工作后会跟朋友渐行渐远吗 #
54698次浏览 398人参与
# CVTE工作体验 #
17218次浏览 39人参与
# 双非本科的出路是什么? #
191914次浏览 1514人参与
# 帆软软件工作体验 #
8491次浏览 34人参与
# 运营/市场/管培生岗位评价 #
28850次浏览 179人参与
# 我的上岸简历长这样 #
756614次浏览 11282人参与
# 小米求职进展汇总 #
997216次浏览 6498人参与
# 上班苦还是上学苦呢? #
317483次浏览 2047人参与
# 秋招想进国企该如何准备 #
119587次浏览 599人参与
# 秋招的破防瞬间 #
494482次浏览 2588人参与
# 硬件人的简历怎么写 #
320902次浏览 3070人参与
# 百度工作体验 #
297685次浏览 2214人参与
# 搜狐工作体验 #
2805次浏览 22人参与
# 春招前还要继续实习吗? #
14394次浏览 153人参与
# 实习最想跑路的瞬间 #
107020次浏览 646人参与
查看13道真题和解析