dp题目分类

素颜马尾好姑娘i 2022-08-09 12:53 152阅读 0赞

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。  
举例：  
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；  
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；  
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；  
背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（ [同济][Link 1]ACM第1132题）等；  
应用实例：  
[最短路径][Link 2]问题 ， [项目管理][Link 3]，网络流优化等；  
POJ动态规划题目列表：  
容易：  
　　1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,1959,1962,1975,1989,2018,2029,2039,2063,2081,2082,2181,2184,2192,2231,2279,2329,2336,2346,2353,2355,2356,2385,2392,2424。  
不易：  
　　1019,1037,1080,1112,1141,1170,1192,1239,1655,1695,1707,1733(区间减法加并查集),1737,1837,1850,1920(加强版汉罗塔),1934(全部最长公共子序列),1964(最大矩形面积，O(n\*m)算法),2138,2151,2161,2178。  
推荐：  
　　1015,1635,1636,1671,1682,1692,1704,1717,1722,1726,1732,1770,1821,1853,1949,2019,2127,2176,2228,2287,2342,2374,2378,2384,2411。\[1\]

[Link 1]: http://baike.baidu.com/subview/1615574/11011631.htm
[Link 2]: http://baike.baidu.com/view/349189.htm
[Link 3]: http://baike.baidu.com/view/65955.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255

我就是我/ 2022年09月26日 02:17/ 0 赞/ 176 阅读

相关 poj题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj225

川长思鸟来/ 2022年08月10日 16:53/ 0 赞/ 195 阅读

相关题目分类

初期 : 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治

曾经终败给现在/ 2022年08月10日 15:37/ 0 赞/ 172 阅读

相关 HDU中一些DP的题目分类

DP是难点，供自已以后系统学习。 1.Robberies [连接：http][_http][://acm.hdu.edu.cn/showproblem.php?pid=

拼搏现实的明天。/ 2022年08月09日 12:53/ 0 赞/ 210 阅读

相关 dp题目分类

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。举例：线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；区域动规：石子合并，加分二叉树

素颜马尾好姑娘i/ 2022年08月09日 12:53/ 0 赞/ 153 阅读

相关 HDOJ题目分类

1001 整数求和水题 1002 [C语言][C]实验题——两个数比较水题 1003 1、2、3、4、5... 简单题 1004 渊子赛马排序+贪心的方法归并

旧城等待，/ 2022年07月14日 02:44/ 0 赞/ 207 阅读

相关 0、题目分类

面试题3：二维数组中的查找面试题4：替换空格面试题5：从尾到头打印链表面试题6：重建二叉树面试题7：用两个队列实现一个栈面试题8：旋转数组的最小数

灰太狼/ 2022年07月12日 05:13/ 0 赞/ 199 阅读

相关 0、题目分类

面试题3：二维数组中的查找面试题4：替换空格面试题5：从尾到头打印链表面试题6：重建二叉树面试题7：用两个队列实现一个栈面试题8：旋转数组的最小数

Dear 丶/ 2022年07月12日 05:13/ 0 赞/ 172 阅读

相关 hdu 题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1

电玩女神/ 2022年06月15日 22:21/ 0 赞/ 178 阅读

相关 POJ题目分类

详见 -- [http://exp-blog.com/2018/06/28/pid-38/][http_exp-blog.com_2018_06_28_pid-38] 转载于

以你之姓@/ 2021年10月29日 07:26/ 0 赞/ 283 阅读