随笔分类 -  动态规划

摘要:线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】 阅读全文
posted @ 2020-06-14 19:33 Jason66661010 阅读(163) 评论(0) 推荐(0) 编辑
摘要:编辑距离 线性状态动态规划 P2758 编辑距离 阅读全文
posted @ 2020-06-14 10:41 Jason66661010 阅读(488) 评论(0) 推荐(0) 编辑
摘要:动态规划的引入 P1002 过河卒【动态规划】 阅读全文
posted @ 2020-06-13 20:39 Jason66661010 阅读(185) 评论(0) 推荐(0) 编辑
摘要:线性状态动态规划 P1020 导弹拦截【最长上升子序列】 阅读全文
posted @ 2020-06-13 12:09 Jason66661010 阅读(208) 评论(0) 推荐(0) 编辑
摘要:动态规划的引入 P2196 挖地雷【DFS求路径最大节点参数和】 阅读全文
posted @ 2020-06-12 19:52 Jason66661010 阅读(176) 评论(0) 推荐(0) 编辑
摘要:动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 阅读全文
posted @ 2020-06-12 19:29 Jason66661010 阅读(163) 评论(0) 推荐(0) 编辑
摘要:最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 阅读全文
posted @ 2020-06-11 21:09 Jason66661010 阅读(273) 评论(0) 推荐(0) 编辑
摘要:最大连续子序列和 HDU1003 HDU1231 阅读全文
posted @ 2020-06-09 21:16 Jason66661010 阅读(168) 评论(0) 推荐(0) 编辑
摘要:最长上升子序列 阅读全文
posted @ 2020-06-06 15:10 Jason66661010 阅读(287) 评论(0) 推荐(0) 编辑
摘要:动态规划中的最长公共子序列问题 阅读全文
posted @ 2020-04-27 22:04 Jason66661010 阅读(253) 评论(0) 推荐(0) 编辑
摘要:动态规划问题中的数塔问题 阅读全文
posted @ 2020-04-27 21:58 Jason66661010 阅读(570) 评论(0) 推荐(0) 编辑
摘要:动态规划的基本思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级,如果我们能够保存已经解决的子问题的答案,而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算。由此而来的基本思路是,用一个表记录所有已解决的子问题的答案,不管该问题以后是否被用到,只要它被计算过,就将其结果填入 阅读全文
posted @ 2020-04-27 21:54 Jason66661010 阅读(331) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示