摘要:
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 .. 阅读全文