推 andy6666: 第一題用數學歸納法證明 01/05 13:29
推 andy6666: the edit distance problem可以視為對於兩個要比較的字 01/05 13:32
→ andy6666: 串A B找LCS 之後對於B有但A沒有的字元則新增 反之則刪 01/05 13:32
→ andy6666: 除 01/05 13:32
推 andy6666: 一樣的不處理 01/05 14:15
推 pp891190007: A大 我也想問第一題 第一題數歸 1,2還可以求但n怎麼 01/05 15:20
→ pp891190007: 證，而且還要寫code = = 01/05 15:21
推 ShenJing: 我另回一篇，還請各位大大們指點一下我的想法 01/05 19:11
→ andy6666: 2 顯然拿掉任何一個都可以用tromino拼出來 那如果延伸 01/05 22:57
→ andy6666: 到4個 01/05 22:57
→ andy6666: 假設一個空缺是在我圖上畫的那裡 那其他的部分我可以 01/05 22:58
→ andy6666: 假定是由三個有缺的2*2的加上一個tromino來拼 01/05 22:58
→ andy6666: 概念大概是這樣 以此做數學歸納 01/05 22:58
→ andy6666: code的話看S大的回文吧 01/05 22:59
推 andy6666: 然後第二題我搞錯意思了 抱歉誤導 01/05 23:02