貪心算法：活動選擇問題

算法設計的五大主要方法：分治、貪心、DP、分支限界、回法。。。在網上就是解決NP的近似算法 貪心算法和動態規劃算法一般都用於求解最優化問題 在約束條件之下求解最優化問題 貪心法要證明：但是一般你不會證明 比如說揹包問題，選擇單位價值最大的。01揹包只能用DP了 每一步都選擇最優的：滿足兩個要求 最優子結構： 程序實例： 首先解決方案設置爲空集，然後遍歷n次，每一次都選擇最優秀的解，看是否滿足約束，

>>阅读原文<<