为什么最后要找一遍MAX,而不能输出DP【T】

P1417 烹调方案

@[54DAHAOREN](/space/show?uid=63536) 题目没有规定必须要恰好花完T时间
by mydiplomacy @ 2018-05-26 10:29:37


@mydiplomacy额,我后来的理解是ai-t*bi会为负数,所以价值不是T时最大
by 54DAHAOREN @ 2018-05-26 18:44:30


@[mydiplomacy](/space/show?uid=38212) 额,我后来的理解是ai-t*bi会为负数,所以价值不是T时最大
by 54DAHAOREN @ 2018-05-26 18:45:51


对于平常dp是这样但是这题你dp值会被t关联也就是你的循环t的变量不同而改变dp数组的单调性当然不能这样输出```dp[t]```也就是说你假如说你的```dp[t]```是由假设1,4,5三个菜构成,而```c[1]+c[4]+c[5]<t```然而你强行输出``dp[t]``等于把他们的制作时间整体往前移动了一定的时间这样就导致代价增加
by smzzl @ 2018-08-17 21:23:31


|