名词解释：贪心选择性质。

[问答题]

名词解释：贪心选择性质。

阿铭

所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，换句话说，当考虑做何种选择的时候，我们只考虑对当前问题最佳的选择而不考虑子问题的结果。这是贪心算法可行的第一个基本要素。

贪心算法以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。

对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。

发表于 2017-10-13 09:07:06 回复(0)

提交观点

问题信息

贪心

上传者：阿奻_

难度：

1条回答 0收藏 5196浏览

扫一扫，把题目装进口袋