qq_42422846的博客

问题：设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。个人思路：一开始看到这个题目的时候并没有想到和贪心算法有什么关系，我的思路也很简单就是运用排序，把这几个数字的首数字进行排序首数字大的排在前面，就题目给定的几个数字运用我这方法是可行的，但是当我写出来之后，发现并不适合所有的情况，例如：121和122，当...

贪心算法思想：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。--百度百科简而言之，找人民币问题就是每次将人民币的最大数...