貪心策略-避免證明（左神）

現給你許多串，要求你把他們連接成最小的字符串並返回。 最小串？這是貪心赤果果的暗示。 貪心策略： A.把串按照字典序升序排序後，直接拼接 分析：對於貪心策略最直接的否定方法就是隨便找一個反例，"ba"、"b"，按照字典序排序後的拼接結果是"bba"，但是最小的串是"bab"，因此該貪心策略有誤 B.如果str1+str2<=str2+str1，那麼排序時應該str1、str2，否則str2、str

>>阅读原文<<