ccql

摘要： 最优子结构性质（反证法） 计算某问题的最优解包含的计算该问题的子问题也是最优解。事实上，如果找到子问题的更优解，则可以替换当前子问题的解，得到一个比最优解更优的解，这是一个矛盾。 贪心选择性质（数学归纳法） 先设一个最优解 A ⊆ E A\subseteq E A⊆E( E E E为所给定的总元素集 阅读全文