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

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