![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 55
NENU_Loser
超级菜鸟
展开
-
动态规划_复杂状态DP
复杂状态的动态规划问题。转载 2015-08-09 09:42:22 · 467 阅读 · 0 评论 -
动态规划_记忆化搜索
动态规划的核心是状态和状态转移方程。记忆化搜索转载 2015-08-06 14:14:19 · 387 阅读 · 0 评论 -
动态规划_DAG模型
DAG(有向无环图)上的动态规划是学习动态规划的基础。最长路及其字典序固定终点的最长路和最短路转载 2015-08-06 14:23:53 · 665 阅读 · 0 评论 -
动态规划_线性结构上的DP
动态规划 线性结构转载 2015-08-06 14:39:30 · 433 阅读 · 0 评论 -
动态规划_DAG例题_A Spy in the Metro(UVA1025)
动态规划 DAG例题转载 2015-08-06 14:27:46 · 499 阅读 · 0 评论 -
动态规划_DAG例题_The Tower of Babylon(UVA437)
动态规划 DAG例题转载 2015-08-06 14:31:06 · 425 阅读 · 0 评论 -
动态规划_线性结构例题_Color Length(UVA1625)
动态规划 线性结构例题原创 2015-08-06 15:00:37 · 533 阅读 · 0 评论 -
动态规划_树形DP
动态规划 树形DP转载 2015-08-06 16:42:52 · 432 阅读 · 0 评论 -
动态规划_数位DP
提供了一般数位DP的解题思路和代码框架,另附几个例题和AC代码。原创 2016-10-03 09:35:49 · 652 阅读 · 0 评论