DAY 11 TJ
DAY 11 TJ
咖啡商店(cafe.cpp)
题目大意：
有一张余额为
k 的卡买咖啡，必须剩20块才能买东西，问：顾客最多能贪欠多少钱？错因：
把01背包写错了，没有从最大开始枚举，并且加了放不下的方案。
正解：
把
p_i 排序后从大到小枚举,价值为p_i ,重量为p_i ,范围为(n-1) \sim p_i ,然后选择买或不买:f[j]=max(f[j],f[j-p[i]]+p[i]);OK,你现在可以自己打代码然后A掉这道题,但如果实在不会可以看AC代码.
::::info[AC CODE:] 我怎么会那么好心给你代码 加一下团队awa：https://www.luogu.com.cn/team/110886\color{white} {在这里：} \color{white} {http://\color{white}98.142.241.157:55086/paste/wzevxvbt\#} ::::