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