【题目链接】
【思路要点】
先考虑 C C 类食物,我们可以得出一个显然的DP做法。
令 表示考虑了前 i i 种食物,选取了恰好 个单位质量的物品,能够得到的最大美味值之和。
有转移:
dpi,j=maxwi|j−k,k≤j{ dpi−1,k+j−kwi∗ti−j−kwi∗(j−kwi−1)∗
【题目链接】
【思路要点】
先考虑 C C 类食物,我们可以得出一个显然的DP做法。
令 表示考虑了前 i i 种食物,选取了恰好 个单位质量的物品,能够得到的最大美味值之和。
有转移:
dpi,j=maxwi|j−k,k≤j{ dpi−1,k+j−kwi∗ti−j−kwi∗(j−kwi−1)∗