題目網址: http://goo.gl/E2CTSE
題意: 將一長度不超過10的字串，目標字串起始為空，從原字串中第一個字元開始插入到目標字串中，假設目標字串為 C1C2...Cn，而當前需插入字元為X，則插入的方法有 XC1C2...Cn, C1XC2...Cn, C1C2X...Cn, ..., C1C2...XCn, C1C2...CnX，依序 n+1 種方法，當全部字元都插入目標字串後就是ㄧ組結果排序，求依序輸出所有結果排序。
解法: 遞迴找解。
TAG: DFS
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽