关注
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-12-17 12:08
门头沟学院 产品经理
牛客85811352...:1希音不知道算不算大厂
2完全符合,过得很舒服,
3确实只有杂活 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
13835次浏览 171人参与
# 卷__卷不过你们,只能卷__了 #
10877次浏览 234人参与
# MiniMax求职进展汇总 #
660次浏览 23人参与
# 26年哪些行业会变好/更差 #
17727次浏览 233人参与
# 写论文的崩溃时刻 #
5732次浏览 133人参与
# 去年的flag与今年的小目标 #
9194次浏览 182人参与
# 现在还是0offer,延毕还是备考 #
1256065次浏览 7922人参与
# 机械人,你最希望上岸的公司是? #
198004次浏览 1916人参与
# 有深度的简历长什么样? #
15759次浏览 327人参与
# 你不能接受的企业文化有哪些 #
11008次浏览 156人参与
# 入职第一天 #
9603次浏览 202人参与
# 你都用AI做什么 #
6376次浏览 144人参与
# 关于春招你都做了哪些准备? #
122105次浏览 705人参与
# 国企vs私企,你更想去? #
305333次浏览 2485人参与
# 最难的技术面是哪家公司? #
62948次浏览 949人参与
# 央国企投递记录 #
170259次浏览 1639人参与
# 一人分享一道面试手撕题 #
21514次浏览 765人参与
# 机械人还在等华为开奖吗? #
304958次浏览 1553人参与
# 你在职场上见过哪些“水货”同事 #
29106次浏览 162人参与
# 现在前端的就业环境真的很差吗 #
492796次浏览 5973人参与
# 机械人的秋招小目标 #
26055次浏览 229人参与
