貪心算法訓練(九)——Best Cow Line(字典序最小問題)

貪心算法訓練(九)——Best Cow Line(字典序最小問題) 原題鏈接：Best Cow Line 1. 問題描述 2. 輸入 6 A C D B C B 3. 輸出 ABCBCD 4.思路分析 　　不斷地取原字符串 S 中開頭和末尾比較小的字符串放到 T 的末尾 　　特殊情況：S 的開頭和末尾一樣，先放開頭的還是結尾的字母。解決辦法：將 S 反序排列得到 $S^{'}$ ，與 S 比較，哪

>>阅读原文<<