贪心
文章平均质量分 77
贪心算法是指在每个阶段做选择的时候都做出当前阶段(或状态)最好的选择,并且期望这样做到的结果是全局最优解(但未必是全局最优解)
贪心算法其实是动态规划的一种,由于它的「贪心」,只着眼于当前阶段的最优解,所以每个子问题只会被计算一次,如果由此能得出全局最优解,相对于动态规划要对每个子问题求全局最优解
TBACAMILLE
这个作者很懒,什么都没留下…
展开