c********p
发帖数: 1969 | 1 dp的，怎么也看不明白。。。
智商啊！！！捉鸡啊。。。。 | J****3
发帖数: 427 | 2 recursive的做出来了吗 有recursive的理解DP就好多了吧 | c********p
发帖数: 1969 | 3 recursive的好像过不了大oj。
【在 J****3 的大作中提到】
: recursive的做出来了吗 有recursive的理解DP就好多了吧
| J****3
发帖数: 427 | 4 是的 可你有了recursive的方程 不就好写DP的了吗
【在 c********p 的大作中提到】
: recursive的好像过不了大oj。
| c********p
发帖数: 1969 | 5 这2个转化我总也不会5555
【在 J****3 的大作中提到】
: 是的 可你有了recursive的方程 不就好写DP的了吗
| J****3
发帖数: 427 | 6 recursive的话 你是循环分割俩string 判断是不是分别是scramble string 吧
比如 isScramble(s1.subtr(0,i), s2.substr(0,i))&&isScramble(s1.substr(i, len
- i), s2.substr(i, len-i)) || isScramble(s1.substr(0, i), s2.substr(len - i,
i))&&isScramble(s1.substr(i, len-i), s2.substr(0, len - i));
这样你会重复计算， 用一个dp[len][s1_start][s2_start] 三维数组去存中间结果解决
【在 c********p 的大作中提到】
: 这2个转化我总也不会5555
|
|
