【算法】贪心法

贪心法 贪心算法 特征 基本思路 举个例子(硬币问题) 贪心算法 贪新算法经过一系列的选择来获得问题的解。他所作的每个选择都是当前状态下的最好选择,即贪心选择。 贪心选择的通常特征:贪心选择和最优子结构性质。java 特征 1、贪心选择性质 贪心选择性质是指所求的问题的总体最优解能够经过一系列局部最优的选择,即贪心选择。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。 在动
相关文章
相关标签/搜索