众所周知,动态规划的核心就是下一个状态依赖上一个状态。我遇到了一道题,就是简单的回文字符串问题
我看代码随想录上面的i,j顺序是从不断扫描i后面的空间。然后我想调换一下顺序看行不行,结果遇到了是回文串的字符因为里面还没有被遍历到结果我未来的状态已经在遍历了。
所以失败
标签:状态,遍历,依赖,动态,规划,回文 From: https://www.cnblogs.com/yanzhao-x/p/17003786.html
众所周知,动态规划的核心就是下一个状态依赖上一个状态。我遇到了一道题,就是简单的回文字符串问题
我看代码随想录上面的i,j顺序是从不断扫描i后面的空间。然后我想调换一下顺序看行不行,结果遇到了是回文串的字符因为里面还没有被遍历到结果我未来的状态已经在遍历了。
所以失败
标签:状态,遍历,依赖,动态,规划,回文 From: https://www.cnblogs.com/yanzhao-x/p/17003786.html