关注
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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客十周岁生日快乐 #
206763次浏览 1931人参与
# 你觉得什么岗位会被AI替代 #
34900次浏览 232人参与
# 我和mentor的爱恨情仇 #
101678次浏览 922人参与
# 一人一个landing小技巧 #
143120次浏览 1498人参与
# 如果工作一直消耗情绪还要继续做吗 #
18098次浏览 83人参与
# 四大天坑是哪四家? #
101605次浏览 235人参与
# 互联网公司评价 #
479729次浏览 4091人参与
# 机械人春招想让哪家公司来捞你? #
377763次浏览 3127人参与
# 聊聊你的被动加班经历 #
4271次浏览 80人参与
# 在国企工作的人,躺平了吗? #
392057次浏览 3951人参与
# 我的求职精神状态 #
422472次浏览 3075人参与
# 华为工作体验 #
289401次浏览 1376人参与
# 实习吐槽大会 #
404950次浏览 2168人参与
# 工作压力大怎么缓解 #
138879次浏览 1260人参与
# 找工作以来,你最看不惯__ #
17412次浏览 352人参与
# 你的mentor是什么样的人? #
49277次浏览 705人参与
# 第一次找实习,我建议__ #
69298次浏览 841人参与
# 实习教会我的事 #
52155次浏览 412人参与
# 实习怎么做才有更好的产出 #
13916次浏览 263人参与
# AI coding的好用工具分享 #
21466次浏览 409人参与
查看1道真题和解析