动态规划
文章平均质量分 55
NENU_Loser
超级菜鸟
展开
-
动态规划_复杂状态DP
复杂状态的动态规划问题。转载 2015-08-09 09:42:22 · 464 阅读 · 0 评论 -
动态规划_记忆化搜索
动态规划的核心是状态和状态转移方程。 记忆化搜索转载 2015-08-06 14:14:19 · 386 阅读 · 0 评论 -
动态规划_DAG模型
DAG(有向无环图)上的动态规划是学习动态规划的基础。 最长路及其字典序 固定终点的最长路和最短路转载 2015-08-06 14:23:53 · 655 阅读 · 0 评论 -
动态规划_线性结构上的DP
动态规划 线性结构转载 2015-08-06 14:39:30 · 431 阅读 · 0 评论 -
动态规划_DAG例题_A Spy in the Metro(UVA1025)
动态规划 DAG例题转载 2015-08-06 14:27:46 · 494 阅读 · 0 评论 -
动态规划_DAG例题_The Tower of Babylon(UVA437)
动态规划 DAG例题转载 2015-08-06 14:31:06 · 421 阅读 · 0 评论 -
动态规划_线性结构例题_Color Length(UVA1625)
动态规划 线性结构例题原创 2015-08-06 15:00:37 · 533 阅读 · 0 评论 -
动态规划_树形DP
动态规划 树形DP转载 2015-08-06 16:42:52 · 428 阅读 · 0 评论 -
动态规划_数位DP
提供了一般数位DP的解题思路和代码框架,另附几个例题和AC代码。原创 2016-10-03 09:35:49 · 649 阅读 · 0 评论