poj 1191 普通dp

 

 

poj 1191 开始想的时候没有思路，主要是想有没有什么除了枚举的方法，结果觉得除了暴力好像其他的都特别困难，后来突然想到暴力还是可以的，其实这也是一种dp，就是按照横边，和纵边来枚举，不过有一点没有想到的就是 dp是三维的 要记录在剩下矩形里面可以切k刀的的最小方差是多少。自己没有想到dp 那个k刀 的状态是不一样的。这里错了好久。自认为表示 剩下矩形可以构成的最小方差值就可以了。