标签:code mat memset spec span algo cat 编程 整数
3 3 3 7 7 9 9 10 5 1 1 5 3 10 3 6 8 7 5 6
10 20
1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 8 struct node 9 { 10 int va,vo; 11 }a[105]; 12 int dp[100005]; 13 14 int main() 15 { 16 int n,m,i,j; 17 while(~scanf("%d",&n)) 18 { 19 for(i=1;i<=n;i++) 20 scanf("%d%d",&a[i].va,&a[i].vo); 21 scanf("%d",&m); 22 memset(dp,0,sizeof(dp)); 23 for(i=1;i<=n;i++) 24 { 25 for(j=a[i].vo;j<=m;j++) 26 { 27 dp[j]=max(dp[j],dp[j-a[i].vo]+a[i].va); 28 } 29 } 30 printf("%d\n",dp[m]); 31 } 32 return 0; 33 }
标签:code mat memset spec span algo cat 编程 整数
原文地址:http://www.cnblogs.com/Annetree/p/6058633.html