drawbridge画桥oa 60min最新版跪经

好运楼主。。。。。。。。。god bless you

听说回复看第二题。？

第一题不问具体操作只问次数显然dp。
f[i] = Math.min(1 + f[i - 1], 1 + f[i - 2]) // 改当前字母， 或改前一个字母





补充内容 (2018-8-16 12:32):
当然， 字母不一样f[i] = f[i - 1];

回复看题，感谢楼主，祝好运

回复看题，楼主好运

第二题不用dfs求出所有组合吧应该？个人思路目前是list排个序，然后比如m为4，就比较第一和倒数第三个，然后第二个和倒数第二个，第三个和倒数第一个，这几个数中最大的就是了

回复看题，感谢楼主，祝好运

肥宅快乐水 发表于 2018-8-16 12:31
听说回复看第二题。？

第一题不问具体操作只问次数显然dp。

第一题要啥DP??? O(1)空间就够了吧

楼主强大！又强又厉害

楼主是厉害啊

肥宅快乐水 发表于 2018-8-16 12:31
听说回复看第二题。？

第一题不问具体操作只问次数显然dp。

LC刚出来的题，从前到后扫一遍，遇到俩一样的改第二个，不用DP