揹包算法

原文地址：http://blog.csdn.net/a784586/article/details/63262080 1.常用的算法設計技術：貪心算法，分治和動態規劃。 貪心：尋找局部最優，代替全局最優。比如說不帶權的區間調度問題，每次選取最早完成時間的作業。找到貪心的標準是最重要的，這種算法設計技術，需要對算法的有效性進行驗證，貪心常常不一定有效。 分治：簡而言之，分而治之。將一個複雜的大問題分

>>阅读原文<<