动态规划算法
文章平均质量分 79
Sino_Crazy_Snail
我意凌云,追求卓越。
展开
-
动态规划入门经典<一>之数字三角形
一什么是动态规划二最优化原理三无后效性四动态规划的基本思想1定义最优子问题2定义状态3定义决策和状态转移方程4确定边界条件 The Triangle POJ - 1163题意解题思路<一>什么是动态规划? 动态规划是解决多阶段决策问题常用的最优化理论。动态规划适合求解多阶段决策问题的最优解,也可用于含有线性或非线性递推关系的最优解,但是这些问原创 2017-08-04 17:24:29 · 2380 阅读 · 0 评论 -
HUD 1029 Ignatius and the Princess IV
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 34894 Accepted Submission(s): 15238Problem Description “原创 2017-09-19 20:44:36 · 1197 阅读 · 0 评论 -
HDU 3608 最长回文 manacher算法
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24272 Accepted Submission(s): 8912Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符原创 2017-10-07 22:55:12 · 1188 阅读 · 0 评论