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