这就是我在网站上遇到的动态编程问题。我用下面提到的算法解决了这个问题。虽然我得到的答案是正确的,但评估表明超过了时间限制。我的解决方案如下。我计算矩阵的伪代码如下
consider the elements (es) in S*S (S is the distance根据我的理解,上面的解决方案是(N^2)*(S^2),虽然它给出了正确的答案,但运行速度很慢。请提出一个在N^2时间
这是我的问题:我有两个数组。一个是字符数组,表示滑动窗口。字符从开头移位,并在结尾被推送。我想使用第二个数组来存储对数组切片的引用,这些数组切片在字符移动时“跟随”字符。char_arr_ref, "\n"; # slice still contains 'elloworld', not 'lloworldx' as I need;
换句话说,我希望能够使用第二个引用