![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 88
算法设计与分析
crossoverpptx
I am nobody.
展开
-
算法设计与分析之分治法
分治法的就是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。原创 2023-06-29 13:37:17 · 340 阅读 · 0 评论 -
算法设计与分析之贪心算法
贪心算法(Greedy Algorithm)是一种基于贪心思想的算法策略。它通过每一步选择当前状态下最优的解决方案,从而逐步得到全局最优解。贪心算法通常在问题具有贪心选择性质和最优子结构性质时被应用。more贪心算法的基本思想是,每一步选择当前情况下看起来最好的解决方案,而不考虑之后可能发生的情况。它不进行回溯,也不考虑全局最优解,而是根据局部最优选择来构建解决方案。原创 2023-06-28 13:21:01 · 504 阅读 · 0 评论 -
算法设计与分析之回溯法
回溯法,又叫试探法,是一种寻找最优解的暴力搜寻法。由于暴力,回溯法的时间复杂度较高,因此在比较一些数字较大的问题,比如最短路径问题等时,运行时间一般比较长。原创 2023-06-27 16:14:13 · 773 阅读 · 0 评论 -
动态规划算法
动态规划(Dynamic programming),是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。动态规划对于子问题重叠的情况特别有效,因为它将子问题的解保存在表格中,当需要某个子问题的解时,直接取值即可,从而避免重复计算。动态规划是一种灵活的方法,不存在一种万能的动态规划算法可以解决各类最优化问题(每种算法都有它的缺陷)。原创 2023-06-26 14:25:20 · 5453 阅读 · 0 评论