贪心算法专题总结

贪心算法就是局部求最优解，然后整体求最优的问题

通过这个专题的练习，可以发现大多数的题目都是先进行排序，然后根据题目所给定的环境来针对的编写算法求出最优的情况，比如看整场电影就要按照结束的时间进行排序，比较下一个开始的时间是不是可以在前一个结束的时间后面，这样才可以看完整的电影。还有类似于背包问题的题目，根据价值来决定最优的情况，这个专题里面有道求最多的零钱数量和最少的零钱的数量，其本质就是根据背包问题改编而来。贪心算法，在现实生活中也可以起到很好的作用。