五大算法思想之贪心算法

贪心算法是说在对问题进行求解时，总是选择对当前最好的选择，不必考虑整体，所以他追求的是局部最优解，不一定能得到整体最优解，对于哪种下一步结果只依赖上一步结果，不受其他因素影响的问题，贪心算法是个不错的选择。

实际问题1

假设有n个正整数，将他们组合成一个最大的正整数。
例如：有三个正整数，3，31，32，组成的最大正整数是32331
有四个正整数，5，78，12，90，组成的最大正整数是9078512

这种问题的性质，就是只看当前的，保证当前组合最大，最后整体的结果就是最大的，所以这里的贪心的对的。