算法设计与分析 —— 1-2 算法设计的两个例子

贪心算法的证明：

贪心算法的反例：背包问题

更好的解：

算法设计流程：

算法1：

以上问题有没有更好的算法？因此，有些问题很容易找到好的算法，有些问题需要算法设计。以下是本次课小结：