文件名称：poj.grids.cn题型分类
文件大小：17KB
文件格式：TXT
更新时间：2012-01-04 15:55:33
poj题型分类
poj.grids.cn题型汇总 Dp状态设计与方程总结 1.不完全状态记录 <1>青蛙过河问题 <2>利用区间dp 2.背包类问题 <1> 0-1背包，经典问题 <2>无限背包，经典问题 <3>判定性背包问题 <4>带附属关系的背包问题 <5> + -1背包问题 <6>双背包求最优值 <7>构造三角形问题 <8>带上下界限制的背包问题(012背包) 3.线性的动态规划问题 <1>积木游戏问题 <2>决斗（判定性问题） <3>圆的最大多边形问题 <4>统计单词个数问题 <5>棋盘分割 <6>日程安排问题 <7>最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等) <8>方块消除游戏(某区间可以连续消去求最大效益) <9>资源分配问题 <10>数字三角形问题 <11>漂亮的打印