各大算法

http://blog.jobbole.com/71648/

http://www.acmerblog.com/greed-algorithm-3378.html

http://blog.csdn.net/huangwwu11/article/details/45001403      背包问题  贪心算法 好

http://www.acmerblog.com/greed-algorithm-3378.html

http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html#undefined  基础

0-1背包问题举反例：

贪心策略：选取价值最大者。反例：

W=30  假设背包里最大容纳量30

物品：A B C

重量：28 12 12

价值：30 20 20

根据策略，首先选取物品A，接下来就无法再选取了，可是，选取B、C则更好。

（2）贪心策略：选取重量最小。它的反例与第一种策略的反例差不多。

（3）贪心策略：选取单位重量价值最大的物品。反例：

W=30

物品：A B C

重量：28 20 10

价值：28 20 10

根据策略，三种物品单位重量价值一样，程序无法依据现有策略作出判断，如果选择A，则答案错误。但是果在条件中加一句当遇见单位价值相同的时候,优先装重量小的,这样的问题就可以解决.

http://blog.csdn.net/effective_coder/article/details/8736718  贪心同时

http://www.acmerblog.com/greed-algorithm-3378.html  贪心

五大常见算法：http://www.tuicool.com/articles/jq6zAv          http://www.php100.com/html/it/biancheng/2015/0202/8518.html    非常好

动态规划：原状态——决策（从前一个阶段转化到后一个阶段之间的递推关系。）—— 现有状态（阶段）。

回溯法：深度优先遍历   分支定界法是广度优先遍历 然后每一层不是全遍历，有约束条件（定界函数），只有满足约束条件的节点才会加入到活节点链表中，下一层就可以遍历活节点链表中的节点了。