2010年8月6日
棋盘分割--POJ 1191
摘要： 1、题目类型：DP、概率论。2、解题思路：DP递推式（以上下切为例）： for i=x1...x2 Sum[k][x1][y1][x2][y2]=Min{Sum[k][x1][y1][x2][y2],Min{DP(k-1,x1,y1,i,y2)+Bak[i+1][y1][x2][y2],DP(k-1,i+1,y1,x2,y2)+Bak[x1][y1][i][y2]}}; 其中 i 表示切割位置，... 阅读全文
posted @ 2010-08-06 19:25 勇泽 阅读(503) 评论(0) 推荐(0) 编辑