willzhang

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;int N,M;int cost[3500];int desire[3500];int d[2][13000];//d[i][j]表示将前i件物品放入容量为j的背包的最大值int main(){ while(scanf("%d %d",&N,&M)!=EOF) { int i,j; fo 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;int n;int a[110][110];int h[110][110];int f[110];int mmax;int d[110];//d[i]为以i结尾的f段的最大值void dp(){ int i; d[0]=f[0]; if(mmax<d[0]) { mmax=d[0]; } for(i=1;i<n 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;int m,n;//m行n列int h[110][110];int d[110][110];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};bool in(int x,int y){ if(x>=0&&x<m&&y>=0&& 阅读全文