- 博客(2)
- 收藏
- 关注
原创 zoj1008-gnome tetravex
#include using namespace std; int n,q; int isquare[25][4],icount[25],itable[25]; int place(int ipos) { int i; if(ipos==n*n) return 1; for(i=0;i<q;i++) { if(icount[i]==0) continue; if(ipos%n!=0
2012-11-18 16:23:48 333
原创 zoj1013 great equipment
样例输入 3 1 1 3 5 6 10 2 1 2 1 1 1 50 1 1 5 6 2 1 样例输出 50 典型的DP最优填表是二维数组,行表示阶段,列表示状态,继而表格内数据即为该阶段该状态下的最优值。该题每一阶段需要用二维数组表示,每遍历完一个状态就对数组更新一次,这样数组内始终是当前状态下的最优值。 #include using namespace std; #
2012-11-17 11:37:04 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人