題目
給定乙個字串型別的陣列strs，找到一種拼接方式，使得把所有字 符串拼起來之後形成的字串具有最低的字典序。如"ab",「cd」,「ef」,則拼接後的最低字典序是：「abcdef」
這裡重點是選擇什麼樣的貪心策略：
public class dictsort
}public static string lowestsorts(string strings)
return res;
}public static void main(string args);
system.out.println(dictsort.lowestsorts(strings));
}}
字典序最小最小割
通常，構造最小割時，我們對殘量網路進行bfs，設能夠到達的集合為s，不夠到達的集合為t 遍歷時考慮反向邊 則從s指向t的邊被割掉。但是有時，需要求字典序最小的最小割。我們可以把所有的邊從小到大排序，並遍歷。如果當前邊可以刪除，那麼就刪除它，否則繼續。一條邊 u,v,w 能被刪除有2個條件 這條邊滿流...
字典序最小的最短路
給出n和m，有n個點，m條雙向邊，1為起點，n為終點，每條邊都有乙個權值，經過每一條邊的時間都為1，求從起點到終點既要時間最少，又要權值組成的序列的字典序最小的一條路徑.4 6 1 2 1 1 3 2 3 4 3 2 3 1 2 4 4 3 1 1 2 1 3 50 n 100 100 n 1000...
字典序最小問題
給定長度為n的字串s,要構造乙個長度為n的字串t。起初，t 是乙個空串，隨後反覆進行下列 任意 操作。1 從 s 的頭部 刪除乙個 字元，加到 t的 尾部 2 從 s 的尾部 刪除乙個 字元，加到 t 的 尾部 你的 目標是 要構造字典序盡可能小的字串 t。s 只包含大寫英文本母 輸入10 asdf...