随笔- 443
文章- 77
评论- 996
阅读-
105万
10 2020 档案
数据结构和算法躬行记(8)——动态规划
摘要:动态规划(Dynamic Programming,DP)是指在给定的约束条件下求最优值的算法,在解决问题的过程,需要经历多个决策阶段,每个决策阶段都对应着一组状态。 适用于动态规划解决的问题包含三个特征: (1)最优子结构:通过子问题的最优解,可推导出问题的最优解,即后面阶段的状态可以通过前面阶段的
阅读全文
数据结构和算法躬行记(7)——分治算法
摘要:分治算法(Divide-and-Conquer Algorithm),就是分而治之,把一个复杂问题分成两个或更多个相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治算法比较适合用递归来实现,而每一层递归都会涉及三个操作: (1)分解:将原问题分解为若干个规模较
阅读全文