![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 89
小白爱吃红烧肉
要么孤独,要么庸俗。
展开
-
算法设计与分析——动态规划
动态规划(Dynamic Programming,DP)方法对问题进行全面的规划处理,从而弥补了贪婪法在这方面的不足。下面叙述动态规划的最优决策原理,并以0/1背包问题、货郎担问题、多段图最短路径问题和资源分配问题为例说明动态规划的思想方法。原创 2021-12-08 15:50:52 · 2670 阅读 · 0 评论 -
算法设计与分析——贪婪法(贪心算法)
贪婪法通常用来解决具有最大值或最小值的优化问题。它就登山一样,一步步向前推进,从某一个初始状态出发,根据当前局部的(而不是全局的)最优策略,以满足约束方程为条件,以使得目标函数的值增加最快(最慢)为准则,选择一个能够最快地到达要求的要求的输入元素,以便尽快地构成问题的可行解。本文举了两个例子,一个是货郎担(旅行商)问题、一个是背包问题。原创 2021-12-01 15:20:45 · 5009 阅读 · 1 评论