贪婪算法、动态规划、分治法比较

1，贪婪算法：一步步走，每走一步都是当前最优的。

                     使用要求：无后向性，比如n个活动安排，只要安排了某个活动，那么后面活动怎么安排和前面的选择无关。

2，分治法：将大问题分解为小问题，通过递归得到大问题的解（黄色是为了和下面对应）然后解决小问题，再将小问题的解合并成大问题的解。

3，动态规划：将大问题的最优解，分解为子问题的最优解，通过递归得到大问题最优解。