算法分析与设计
文章平均质量分 95
KS、zheng
这个作者很懒,什么都没留下…
展开
-
算法分析与设计总结---贪心算法
算法分析与设计课程学习后的一些总结,本文主要介绍贪心算法。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。最优子结构性质当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。贪心选择性质贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。原创 2022-12-14 14:15:04 · 615 阅读 · 0 评论 -
算法分析与设计总结---动态规划
算法分析与设计课程学习后的一些总结,本文主要介绍动态规划。动态规划算法通常用于求解具有某种最优性质的问题,需要最优子结构性质来确定最优策略。一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。原创 2022-12-14 14:00:53 · 467 阅读 · 0 评论 -
算法分析与设计总结---分治算法
算法分析与设计课程学习后的一些总结,本文主要介绍分治算法。原创 2022-12-10 19:17:12 · 951 阅读 · 0 评论