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的版本第二段结尾几行稍微改一下应该没问题了,笔试时能快速想到动态规划真的牛批

相关推荐

给口饭次次吧:其实,我觉得你的简历...就是白纸一张,要实习没实习要项目没项目,只能在沉淀沉淀了
点赞 评论 收藏
分享
牛客网
牛客企业服务