阅读背景:

算法初步—贪心—A1038

来源:互联网 

思路:
给出一堆数字字符串,问怎样组合可以得到最小值。仔细观察可以发现只要按字典序排序,好像可以大致满足要求,但是字典序排序是有缺陷的比如32和321字典排序的结果为32321,而实际上32132是最小的,因此我们得出了贪心策略。 给出一堆数字字符串,问怎样组合可以得到最小值。仔细观察可以发现只要按字典序排序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: