2019年3月5日
动态规划
摘要： 搜索 贪心 分治 动态规划 记忆化搜索 搜索：找遍所有解集空间得到最优解。 贪心：每个阶段的最优解由上一阶段的最优解直接得到。 分治：把每一个问题拆成互不重叠的子问题，分别解决。 动态规划： 能用动态规划解决的问题的性质： 最优子结构：最优解包含的子问题的解也是最优的 无后效性：子问题的最优解一旦确 阅读全文
posted @ 2019-03-05 11:09 Travelller 阅读(130) 评论(0) 推荐(0) 编辑