貪心算法-揹包相關問題1

貪心法 本節討論一下貪心算法，這個算法的一大優點是實現起來比較簡單，但是它的缺點是求出來是近似最優解，即不一定是最優解，這也直接導致了這個算法的適用面大大減小。 揹包相關問題——–最優裝載問題 給出n個物體，第i個的重量是Wi,儘量選擇多的物體，使總重量不超過C 這種問題是很簡單的一類揹包問題，很明顯，先裝小的，肯定能裝的更多，所以我們只需要把它們排個序就行，像c，java等語言，都有自帶的sor

>>阅读原文<<