什么是贪心法?
只注重眼前最优解而不注重全局最优解,即只解决了局部最优解,最终答案并不一定是全局最优解.
问题包含贪思想时,通常解法:
1.明确问题什么是最优解
2.明确子问题什么是最优解
3.是否可用子问题最优解推出全局最优解
通常由价值最优,花费最小,价值密度等问题
什么是贪心法?
只注重眼前最优解而不注重全局最优解,即只解决了局部最优解,最终答案并不一定是全局最优解.
问题包含贪思想时,通常解法:
1.明确问题什么是最优解
2.明确子问题什么是最优解
3.是否可用子问题最优解推出全局最优解
通常由价值最优,花费最小,价值密度等问题