随笔分类 - 动态规划
摘要:线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】
阅读全文
摘要:编辑距离 线性状态动态规划 P2758 编辑距离
阅读全文
摘要:动态规划的引入 P1002 过河卒【动态规划】
阅读全文
摘要:线性状态动态规划 P1020 导弹拦截【最长上升子序列】
阅读全文
摘要:动态规划的引入 P2196 挖地雷【DFS求路径最大节点参数和】
阅读全文
摘要:动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】
阅读全文
摘要:最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068
阅读全文
摘要:最大连续子序列和 HDU1003 HDU1231
阅读全文
摘要:动态规划的基本思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级,如果我们能够保存已经解决的子问题的答案,而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算。由此而来的基本思路是,用一个表记录所有已解决的子问题的答案,不管该问题以后是否被用到,只要它被计算过,就将其结果填入
阅读全文