01背包问题
字符串切割:
另一种简单的写法:
上面的代码时间复杂度是O(n^3),主要问题是在判断是否回文的位置,可能需要反复判断,这里就会使时间复杂度很搞,所以我们可以采用空间换时间的方式,使用二维数组,提前将每两个位置之间是否是回文串来保存起来,这样的话,在判断是否是回文串的时候直接查看矩阵就可以了。
单词转变的最小步骤
01背包问题
字符串切割:
另一种简单的写法:
上面的代码时间复杂度是O(n^3),主要问题是在判断是否回文的位置,可能需要反复判断,这里就会使时间复杂度很搞,所以我们可以采用空间换时间的方式,使用二维数组,提前将每两个位置之间是否是回文串来保存起来,这样的话,在判断是否是回文串的时候直接查看矩阵就可以了。
单词转变的最小步骤