不太理解为啥最后要遍历dp取其中的最大值

P1417 烹调方案

SigmaQuadrant @ 2018-08-31 19:51:20

先给所有的食材优先度排序,然后01背包求出dp[n][T]为啥不是最终的结果?求教dl们


by cellur925 @ 2018-09-03 17:17:31

同求


by aha浮云 @ 2018-10-24 10:40:52

@SigmaQuadrant 这个当然不是,因为你有可能选到第n个食材但是最后有一小段时间什么都没干 所以你要遍历咯


|