小问题，悬赏一堆关注

P1417 烹调方案

kkwsk @ 2024-08-02 11:12:54

为什么这道题不能像普通的背包一样直接输出 dp(T)，而是要取 dp_{1} 到 dp_{n} 的最大值？

by fengzhaoyu @ 2024-08-02 11:26:43

@kkwsk 因为 {a_i}-t\times{b_i}可能为负，你加上他，不仅不加美味值，还浪费时间

by wangqing111 @ 2024-08-08 21:02:45

???楼主怎么封禁了？？？

by FarmerDrone @ 2024-09-30 12:44:56

@wangqing111 一堆关注，所以可能有一堆小号

by Taoran_01 @ 2024-11-28 16:21:19

@fengzhaoyu 负权不会取，因为取 \max 时总取不到。

@封禁用户这道题因为收益随容量变化，T 位置不一定取到最优答案。普通 0-1 背包最大容量可以被最优答案更新到，所以可以取 W 为答案。

by fengzhaoyu @ 2024-11-28 20:08:33

@Taoran_01 确实