标签：cin 整数 bre log using 河南 max main div
时间限制: 1 秒 内存限制: 128 MB
提交: 222 解决: 80
2
3 5 10
5 3 7
3 3 8
5 2 10
10
-1
我也很郁闷为什么没做出来，要不是他的干扰或许能多A一道吧，还是自己能力不够
很简单的一个dp吧，，，没想到这样写，一直想的直接推没推出来
1 #include<bits/stdc++.h> 2 using namespace std; 3 bool dp[55][1005]; 4 int main() 5 { 6 int t,n,m,i,j,k; 7 int a[1005],S,MAX; 8 cin>>t; 9 while(t--){ 10 memset(dp,0,sizeof(dp)); 11 cin>>n>>S>>MAX; 12 for(i=1;i<=n;++i) cin>>a[i]; 13 dp[0][S]=1; 14 for(i=0;i<n;++i){ 15 for(j=0;j<=1000;++j){ 16 if(dp[i][j]){ 17 if(j+a[i+1]>=0&&j+a[i+1]<=MAX) 18 dp[i+1][j+a[i+1]]=1; 19 if(j-a[i+1]>=0&&j-a[i+1]<=MAX) 20 dp[i+1][j-a[i+1]]=1; 21 } 22 } 23 }k=-1; 24 for(i=MAX;i>=0;--i) 25 if(dp[n][i]) {k=i;break;} 26 cout<<k<<endl; 27 } 28 return 0; 29 }
标签：cin 整数 bre log using 河南 max main div
原文地址：http://www.cnblogs.com/zzqc/p/7287360.html
