- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 矩形嵌套Dp
#include #include #include typedef struct { int x,y; }DATA; DATA a[1010]; int f[1010]; int camp(DATA a[],int n) { int i,j,max; for(i=n; i>=0; i--) { f[i]=1; for(j=i+1; j
2011-12-22 08:18:27 357
转载 数字三角形DP
#include #include #include #include #define max 100 int a[max][max]; int opt[max][max]; int sum(int i,int j,int n) { if (opt[i][j]!=0) return opt[i][j]; if( i==n-1 ) { opt[i][j]=a[i][j];return a[i][j
2011-12-21 21:08:37 444
原创 最长不下降子序列DP的水题
#include #include #include #define MAX 10010 int MAX_namber(char *a) { int i,j,k,max; int b[10000]; k=strlen(a); for(i=k;i>=0; i--) //for(i=0;i<k;i++)
2011-12-19 19:01:14 445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人