贪心算法问题

  贪心算法的思想上抽象能力是解决的关键，好的抽象能极大的简化问题的复杂度，简化问题后再进行最优策略的制定，从而过渡到算法，贪心算法类题目的关键反而不在贪心算法本身，个人感觉应该在对问题符号化，程序化的抽象，和简单数学模型的构建上，只有构建完成正确的模型和抽象，才能够得到正确的策略，但是我们其实能了解到不是只要构建好正确的模型，完成问题的抽象，就一定能得到最优的结果。贪心问题虽然对于现在的我很麻烦，但是不得不说，在算法中，贪心真的简单且不算复杂，不过贪心想要真正能够作为最终实现的策略，是需要证明的，这才是令人头疼的事。贪心存在着一些问题：某些贪心不能保证求的的解是最佳的，只能求满足某些约束条件的可行解的范围。大家都很贪心，可是贪心的路径不一定一样，谁又能分到最大的蛋糕，需要通过实践来证明。现在我能理解的基本为数学归纳法和反证法，数学归纳法比把方法遍历来证明优的多，反证法和我通过逆向思维来转化问题结合有时能解决。再有的很多办法我都难以理解了，也更为的复杂，搜索到有拟阵，胚时就更加抽象了。