題目大意： ???????? 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷余額。如果購買一個商品之前，卡上的剩余金額大于或等于5元，就一定可以購買成功（即使購買后卡上余額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的余額最少。某天，食堂中有n種菜出售，每種菜可購買一次。已知每種菜的價格以及卡上的余額，問最少可使卡上的余額為多少。 ??????? Input ??????? 多組數據。對于每組數據： ??????? 第一行為正整數n，表示菜的數量。n 第二行包括n個正整數，表示每種菜的價格。價格不超過50。 ??????? 第三行包括一個正整數m，表示卡上的余額。m n=0表示數據結束。 ??????? Output ???????? 對于每組輸入,輸出一行,包含一個整數，表示卡上可能的最小余額。 解題思路： ???????? 先找出菜里面的最大價格，先把它排除掉，因為這個價格最大的，肯定是放最后去減的拉。然后剩下的用01背包，總價格作為背包，買菜數量最為權值?？們r格是卡上余額減去5塊錢。（因為你總要盡可能地買菜買到不小于5，最后再用剛剛剩余的那個最大的菜價減掉，最終結果就是卡上的余額最小） 01背包，這里的01背包初始化的時候要全都初始化為負無窮哦。還有，當輸入卡內的余額小于5時，直接輸出卡內余額，剛剛因為這個錯誤，wa了2次~~汗 代碼： #include #define max(x,y) x>y? x:y const int MAX=1005; using namespace std; int main(void) {int flag,n,dp[MAX],vege[MAX];while(cin>>n,n){int Max=0,i,remainder,tal1,j;flag=0;for(i=1;i>vege[i];if(vege[i]>Max){Max=vege[i];flag=i;}}cin>>remainder;if(remainder=vege[i];j--){dp[j]=max(dp[j],dp[j-vege[i]]+1);}}for(i=tal;i>=0;i--){if(dp[i]>=0){tal1=i;break;}}cout<

轉載于:https://www.cnblogs.com/cchun/archive/2011/11/23/2520191.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的HDU2546_用01背包做的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。