笔记
青墨ジ断
这个作者很懒,什么都没留下…
展开
-
第三章 动态规划章总结
动态规划算法的概念动态规划是运筹学的一个分支,是求解决决策过程最优化的过程。动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干子问题,先求解子问题,再结合这些子问题的解得到原问题的解。与分治法不同的是,适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题,则分解得到的子问题数目太多,以致最后解决原问题需要耗费指数级时间。动态规划算法的基本要素(1)最优子结构性质问题的最优解包含了子问题的最优解(2)重叠子问题性质子问题空间要比原问题小,且可以用原.原创 2021-11-09 21:07:05 · 225 阅读 · 0 评论 -
递归与分治策略
原创 2021-10-12 20:44:26 · 98 阅读 · 0 评论