关于贪心算法，有个问题一个让我很纠结：贪心算法并不能保证得到原问题的最优解。
但又要求同时具有贪心选择性质和最优子结构性质的问题才能用贪心算法来解，可是一旦一个问题具有这两个性质，得到的解就是最优解。然后，我就不明白了，为什么“贪心算法并不能保证得到原问题的最优解”。今天终于在另外一本书上看到了相关的说明。但又要求同时
阅读背景：
关于贪心算法
来源：互联网
分享到：
