摘要:
一:01背包poj 3624Charm Bracelet背包不需要装满,只能用一次#include
#include
#include
#include
using namespace std;
const int mm=12889;
int dp[mm];
int n,m;
int main()
{ while(~scanf("%d%d",&n,&m)) { int a,b; memset(dp,0,sizeof(dp)); for(int i=0;i=0;--i) dp[i+a]=max(dp[i]+b,dp[i+a]); } pri... 阅读全文