阿牧遥

摘要： 三维DP，用备忘录方式写很简单。但是正如那天讨论时说的那样，使用备忘录法，可能会对复杂度和递推公式理解不够深刻。这道题目的递推公式很简单，但是复杂度的话。。。因为数组里的值每个都被计算仅为一次，所以应该是O(n^3)要注意的是，最后一维的是len+1public class Solution { public boolean isScramble(String s1, String s2) { char[] ca1 = s1.toCharArray(); char[] ca2 = s2.toCharArray(); if (s1.length()... 阅读全文