背包算法

原文地址：http://blog.csdn.net/a784586/article/details/63262080 1.常用的算法设计技术：贪心算法，分治和动态规划。 贪心：寻找局部最优，代替全局最优。比如说不带权的区间调度问题，每次选取最早完成时间的作业。找到贪心的标准是最重要的，这种算法设计技术，需要对算法的有效性进行验证，贪心常常不一定有效。 分治：简而言之，分而治之。将一个复杂的大问题分

>>阅读原文<<