@[ttbr5145](/space/show?uid=35702) ~~贪心过得去个鬼啊~~
~~话说您怎么过的样例~~
贪心没有考虑空载率，因为物品是不可切分的，所以包不一定装满，所以贪心凉凉
by 蒟蒻365 @ 2019-04-06 19:18:27
@[ttbr5145](/space/show?uid=35702) ~~哪门子的DP~~
by t162 @ 2019-04-06 19:22:04
为什么我一点DP的影子都没看到
by hfee @ 2019-04-06 19:23:23
这不贪心吗，哪来的dp...
这题是背包模版题啊(好像大部分背包都差不多)
by aminoas @ 2019-04-06 19:26:29
不用开结构体，转移方程：f[i]=max(f[i],f[i-w[i]]+c[i]); w[i]是时间，c[i]是价值
by yyk504 @ 2019-04-06 20:33:03