DP
ssslpk
这个作者很懒,什么都没留下…
展开
-
poj1191 棋盘分割 (DP)
题目链接:http://poj.org/problem?id=1191//题目意思:在一个8*8的棋盘中要划分成n块,并且方差最小//解题思路:用一个5维的数组来记录状态st[k][x1][y1][x2][y2],表示在第k次时从(x1,y1)到(x2,y2)的矩形切出的和的平方的和(就是已经分两块了,只是这个数组没表示从哪里切)。然后递归到前面一次,选择两个中的一块继续递归。//原创 2012-07-25 01:12:12 · 977 阅读 · 0 评论 -
ICPC_shanghai_2000_舞蹈家 (DP)
//题目链接:http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=62&page=show_problem&problem=32#include#include#include#define min(a,b) (a>b? b:a)#define INF 1000原创 2012-07-25 01:13:34 · 481 阅读 · 0 评论 -
poj1141Brackets Sequence (DP)
题目链接:http://poj.org/problem?id=1141//poj1141//题目意思,给出不一定规则的括号组合要把它们规则化//这题用动态规划解决:定义两个二维数组num[i][j],pos[i][j],//分别表示i到j所要添加的括号数和i至j要分开的位置,//其中num[][]是为pos[][]服务的#include#include#includeus原创 2012-07-25 01:08:40 · 311 阅读 · 0 评论