学习贪心算法中主要遇到的不足/难点:
1.对于局部最优不一定是全局最优的题就不要用贪心。
2.事实上条件能符合贪心的题不多,要多加分析,不然就会做错或者做不出来。
解决步骤:
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解,得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解,得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
贪心其实没有太多技巧,主要还是将其枚举出来找最优解。