DAY 11 TJ

咖啡商店(cafe.cpp)

题目大意：

有一张余额为$k$的卡买咖啡，必须剩20块才能买东西，问：顾客最多能贪欠多少钱？

错因：

把01背包写错了，没有从最大开始枚举，并且加了放不下的方案。

正解：

把$p_i$排序后从大到小枚举,价值为$p_i$,重量为$p_i$,范围为 $(n-1)$ $\sim$ $p_i$,然后选择买或不买:

CPP

f[j]=max(f[j],f[j-p[i]]+p[i]);

OK,你现在可以自己打代码然后A掉这道题,但如果实在不会可以看AC代码.