Windrunner

#include #include int a[7],f[120100],tot; int dp() { int i,ans,k,num,j; if(tot&1) return 0; ans=tot/2; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=6;i++) { k=

分组背包变形 #include #include #include int dp[15][10010]; int main() { int n,m,i,j,k,p,q,o,cnt[15],v[15][110],w[15][110]; while(scanf("%d%d%d",&n,&m,&k)!=EOF) { memset(cnt,0,sizeof(cnt)); for(i=0

多重背包 #include #include #include bool dp[60010]; int main() { int num[10],i,sum,flag,tmp,j,k,cnt=0; // freopen("test.txt", "r", stdin); while(1) { memset(dp,0,sizeof(dp));

#include #include #include int dp[110][1010]; int main() { int t,n,m,l,i,j,k,w[110],v[110]; // freopen("test.txt", "r", stdin); scanf("%d",&t); while(t--) { memset(dp,-1,siz

动态规划 #include #include #include int dp[30][15010]; int main() { int c,g,pos[30],w[30],ans,i,j,k,tmp; // freopen("test.txt", "r", stdin); while(scanf("%d%d",&c,&g)!=EOF) { ans=0

RE了n次，真蛋疼- -！一定要记住注释掉freopen #include #include #include bool dp[130000]; int main() { int n,v[55],num[55],i,j,k,sum1,sum,tmp; // freopen("test.txt", "r", stdin); while(scanf("%d",&n)&&n>=0

这个，应该算dp吧。。。 #include #include #include #include #include #include #include #include #include using namespace std; const int inf=10000000; int ans[30][30][1000]; int main() { int n,