請益各位大神～～
兩題 成大演算法
成大的99年Checkboard
https://imgur.com/a/rLdeR
1.寫不出code 雖然感覺很明顯對 ＝＝
2.有找到反例 oxoo...
xooo...
oooo...
.......
o=方格,x=挖掉的
成大103
https://imgur.com/a/iFpp4
Prove that "the longest increasing subsequence problem" can be reduced
to "the edit distance problem"
兩個演算法我會 但不知道怎麼reduced 感覺就是有讀沒有通
想上來請益各位 謝謝！

第一題用數學歸納法證明the edit distance problem可以視為對於兩個要比較的字串A B找LCS 之後對於B有但A沒有的字元則新增 反之則刪除一樣的不處理

A大 我也想問第一題 第一題數歸 1,2還可以求但n怎麼證，而且還要寫code = =

我另回一篇，還請各位大大們指點一下我的想法

https://m.imgur.com/a/WJmvK 大致上是這樣證明 先從2*2 顯然拿掉任何一個都可以用tromino拼出來 那如果延伸到4個假設一個空缺是在我圖上畫的那裡 那其他的部分我可以假定是由三個有缺的2*2的加上一個tromino來拼概念大概是這樣 以此做數學歸納code的話看S大的回文吧然後第二題我搞錯意思了 抱歉誤導