題意:對於飯卡裡的餘額，如果少於5元，那麼不能買任何東西，≥5元，可以買任意乙個東西，甚至讓飯卡的餘額變成負的。現在已知飯卡的餘額m，n種菜的**。
思路 ： 最貴的那個肯定最後買，讓n-1個菜盡量接近5就可以。 01揹包的變形，在n-1個物品中抽取任意個，使得所花的錢盡可能接近m-5。讓價值和體積相等。求出體積最大的時候，就求出了價值最大的時候。
#include
using
namespace
std;
typedef
long
long ll;
int main(void)
;//每一次都要初始化，否則會對下一次的dp造成影響。
int a[1500]=;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int m;
scanf("%d",&m);
if(m<5)
sort(a+1,a+1+n);
for(int i=1;i<=n-1;i++)
}printf("%d\n",m-a[n]-dp[m-5]);
}}
飯卡 HDU 2546（01揹包）
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額，問最少...
飯卡 hdu2546（01揹包）
這是乙個變形的01揹包問題，首先如果金額小於5元，剩餘金額不變，為已有金額。如果大於等於5元我們先用5元買最貴的菜。然後用剩下的錢買其他的菜這時就是乙個典型的01揹包問題了 求出最大的花費，然後用總金額減去最大的花費即為剩餘金額。include include include include usi...
hdu2546 01揹包理解
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額，問最少...