算法设计与分析基础 第十章谜题

习题10.1 8.我们是不是能应用单纯形法来解决背包问题（参见6.6节的例2）？如果你认为能，请指出这是不是一个解决该问题的好算法；如果你认为不能，请说明原因。 解答：可以通过单纯形法解决背包问题的连续版本，因为它是一般线性规划问题的一个特例（见6.6节中的例2）。 然而，它不是解决这个问题的好方法，因为它可以通过基于贪婪法的更简单的算法更有效地解决。由于对问题变量施加的完整性（0-1）约束，单纯

>>阅读原文<<