贪心算法总结

贪心算法是指求出当前状态的最优解，我个人的理解（讲真，贪心算法的意思刚学的第一个周里根本没绕明白，花了一个星期去寻思题意，才明白的）是一个大的问题分开来求，将一个大打问题划分为小问题，然后再求出这些小问题的最优解，然后小问题最优解合起来就是一整个大问题的最优解。

整个贪心算法没有固定的思路，只是选取一个合适的贪心策略（讲道理，这个贪心策略到底指啥，我从开始学一直到现在都不理解它究竟是个什么东西，但是这并不妨碍做题，凭借做题出来的感觉，完全可以解决），利用贪心策略去求解一个题。

贪心算法牵扯到的题型有三种：背包问题、区间问题以及哈夫曼树问题。

背包问题很经典的一个就是往背包里放置东西，只需要将符合当前最大利益的选取出来就好。

区间问题我记忆深刻的就是搬桌子问题，需要选取当前不冲突的对象，掌握好并行和串行即可。

哈夫曼树只是听他们讨论过，这次的训练中有一道是那个题，那是我剩下的几道题中的一道，我对哈夫曼树的理解就是一个倒置的类型独特的搜索，仅此而已。毕竟没深入做过一道哈夫曼树的问题，只能说这个比较差。

这是我对这一次ACM-贪心算法训练的总结，希望以后更加难的训练也能像这个训练一样顺畅。