返回信息流半小时看完
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #8316343同步于 2025/5/24
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
亲们,问一个关于时间的问题
IWhisper#164
2025/5/24镜像同步8 回复
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
假设必须看完一页才能拿到这页对应的分数就是典型的01背包问题,记看完每页需要的时间为w数组,每页可以带来的分数为v数组,状态转移方程是dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]); 假设看不完一页也有对应的分数,那直接给十页的v/w做排序后按顺序看;假设存在看完某页才能看某页的先后顺序关系,以关系建图,节点权值为v,耗时为w,求限定w内通过的最大v和
好工整啊<br><br>【 在 IWhisper#360 (null) 的大作中提到: 】<br><font class="f006">: 假设必须看完一页才能拿到这页对应的分数就是典型的01背包问题,记看完每页需要的时间为w数组,每页可以带来的分数为v数组,状态转移方程是dp[i][j]=max(... </font>