hdu-2546 饭卡

http://acm.hdu.edu.cn/showproblem.php?pid=254
0-1背包问题
代码:
#include
#include
#include
using namespace std;
int cmp(int a,int b){
	return a=price[i];j--)
			  dp[j]=max(dp[j],dp[j-price[i]]+price[i]);
		}
	//	printf("%d\n",dp[n-1]);
		printf("%d\n",m+5-dp[m]-price[n-1]);
	}
	return 0;
}

6

你可能感兴趣的:(背包,基础算法)