- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法导论--动态规划
动态规划 应用于子问题重叠的情况， 既不同的子问题具有公共的子问题， 通常用来解决最优化问题。 1、刻画一个最优解的结构特征 2、递归的定义最优解的值 3、计算最优解的值，通常采用自底向上的方法 4、利用计算出的信息构造一个最优解 最优子结构 子问题重叠 应用：所有结点的最短路径问题 ...
2021-04-14 20:06:29
79
原创 算法导论--分治法
分治法 将原问题分解为几个规模较小但类似于原问题的子问题， 递归的求解这些子问题， 然后合并这些子问题的解来建立原问题的解 分解 解决 合并 归并排序 快速排序
2021-04-14 19:43:52
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人