1.贪婪算法:

每一步都采用当前局部的(这里是重点)最优的做法，最终得到全局最优解;这是一种完美算法，要找到最优的结果

贪婪算法与动态规划的区别:

这两种算法都是选择性算法，就是从一个候选集合中选择适当的元素加入解集合。

　　贪心算法的选择策略即贪心选择策略，通过对候选解按照一定的规则进行排序，然后就可以按照这个排好的顺序进行选择了，选择过程中仅需确定当前元素是否要选取，与后面的元素是什么没有关系。

　　动态规划的选择策略是试探性的，每一步要试探所有的可行解并将结果保存起来，最后通过回溯的方法确定最优解，其试探策略称为决策过程。

从背包问题看两种算法的区别:

贪婪算法:选择当前最优的选择就是拿最贵的，但这从全局来看不是最优的选择，但这就是贪婪算法

动态规划:从全局考虑选出最优的方案，那总价最贵的及背包最大容量

2.集合覆盖问题:

近似算法(贪婪算法在有些问题上也是近似算法):

是一种大致解决问题的算法，它是以一种简单容易的方式来实现，但它的结果不是最优的，只是接近于最优

3.集合问题的实现代码

主要知识点:

a.集合 set()

b.集合的并集 | (合并)

c.集合的交集 & (重合的相同的)

d.集合的差集 - (从前面的集合里减去跟后面集合中相同的项)

e.实现代码

4.NP完全问题

以难解著称的问题

集合问题及旅行商问题都属于NP完全问题

5.NP完全问题的特点

a.数据少时运算速度快，随着数据的增加，速度变的特别慢

b.涉及所有组合的问题

c.复杂难以解决的问题