題意：卡內有m元錢，有n種菜可以買（每種菜只可以買一次），只要卡內金額大於等於5元就可以買任何菜（刷到負也可以）。求最少可使卡上的餘額為多少。
思路：最貴的乙個菜一定是最後買，然後用01揹包求（m-5）元錢可買的菜的最大金額，然後（m-最大金額-最貴的菜的價錢）即為所求。
#include#include#define maxn 1111
int val[maxn],f[maxn];
main()
for(max=-1,pos=0,i=1;i<=n;i++)
if(max=val[i];j--)
if(f[j]
hdoj2546飯卡 揹包01
problem description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一...
HDOJ 2546 飯卡 01揹包
problem description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一...
HDOJ2546 飯卡 （01揹包）
先找出最貴的那個菜，這個菜一定是最後買的那個。然後再在前n 1個菜裡做01揹包。找出不超過m 5的最大價值。然後用m減去這兩個值即可。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 i...