1,贪婪算法:一步步走,每走一步都是当前最优的。
使用要求:无后向性,比如n个活动安排,只要安排了某个活动,那么后面活动怎么安排和前面的选择无关。
2,分治法:将大问题分解为小问题,通过递归得到大问题的解(黄色是为了和下面对应)然后解决小问题,再将小问题的解合并成大问题的解。
3,动态规划:将大问题的最优解,分解为子问题的最优解,通过递归得到大问题最优解。
1,贪婪算法:一步步走,每走一步都是当前最优的。
使用要求:无后向性,比如n个活动安排,只要安排了某个活动,那么后面活动怎么安排和前面的选择无关。
2,分治法:将大问题分解为小问题,通过递归得到大问题的解(黄色是为了和下面对应)然后解决小问题,再将小问题的解合并成大问题的解。
3,动态规划:将大问题的最优解,分解为子问题的最优解,通过递归得到大问题最优解。