请益各位大神～～
两题 成大算法
成大的99年Checkboard

1.写不出code 虽然感觉很明显对 ＝＝
2.有找到反例 oxoo...
xooo...
oooo...
.......
o=方格,x=挖掉的
成大103

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大的回文吧然后第二题我搞错意思了 抱歉误导