symons

摘要： if(x==1) f(x,y)=max{f(x,y-1),f(x,z)} {y%z==0&&1#include int mmax(int a,int b){ int t; if(a>b) t=a; else t=b; return t;}int main(){ int t,n,m,i,j,res,max,z; int tmp; int f[25][1100]; int gird[25][1100]; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); fo... 阅读全文

摘要： 01-bag#include #include #include int main(){ int t; int n,v; int c[1100],w[1100]; int dp[1100]; int i,j; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&v); for(i=1;i=c[i];--j){ dp[j]=fmax( dp[j] , dp[j-c[i]]+w[i]); } } printf("... 阅读全文

摘要： the main algorithm as the 1506#include #include #include using namespace std;char gird[1100][1100];int num[1100][1100];int m,n;int find(int a){ int i,j,res,max; int t; int l[1100],r[1100]; l[1]=1; r[m]=m; for(i=2;i1&&num[a][i]=1;--i){ t=i; if(num[a][i]==0){ r... 阅读全文