dp【多进程】 zjoj p1315 构建双塔
今天才算是把多进程的原理搞清楚了.....
双进程类问题
#include<iostream> #include<string> #include<cstdio> using namespace std; int num[1000000]; int f[2003][2003]; int sum[100000]; int main() { int n,m; cin>>n; for(int i=1;i<=n;i++) { cin>>num[i];sum[i]=num[i]+sum[i-1];} f[0][0]=1; int ans=-999; for(int i=1;i<=n;i++) for(int j=sum[i];j>=0;j--) for(int h=sum[i];h>=0;h--) { { if(j>=num[i]) if(f[j-num[i]][h]==1)f[j][h]=1; if(h>=num[i]) if(f[j][h-num[i]]==1)f[j][h]=1; if(j==h&&f[j][h]==1)ans=max(ans,j); } }//类似于01背包问题 只是变成了两维 if(ans==-999||ans==0){cout<<"Impossible"<<endl;return 0;} cout<<ans<<endl; return 0; }