摘要：
hdu 2546题目意思：食堂买菜，只要余额大于5圆就可以买任意的菜，问最少余额为多少。思路：把5圆留着购买最贵的菜，其余的直接0-1背包即可，有点贪心的思想。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 #define INF 0x3ffffff 7 using namespace std; 8 int dp[maxn]; 9 int n,m;10 int w[maxn];11 int main ()12 {13 while(scanf("%d",&n),n)14 {15 .. 阅读全文
