标签：return ++ algorithm 空格 log nod 代码 output 输出
第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000) 第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)
输出可以容纳的最大价值。
3 6 2 5 3 8 4 9
14
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int dp[10000+10]; 5 int w[110],p[110]; 6 int main() 7 { 8 int N,W; 9 scanf("%d %d",&N,&W); 10 for(int i=0;i<N;i++) 11 scanf("%d %d",&w[i],&p[i]); 12 for(int i=0;i<=W;i++) 13 dp[i]=0; 14 for(int i=0;i<=N;i++) //核心代码 一维 15 { 16 for(int j=W;j>=w[i];j--) 17 { 18 dp[j]=max(dp[j],dp[j-w[i]]+p[i]); 19 } 20 } 21 printf("%d\n",dp[W]); 22 23 return 0; 24 }
标签：return ++ algorithm 空格 log nod 代码 output 输出
原文地址：http://www.cnblogs.com/hss-521/p/7340310.html
