最长回文子串处理顺序

最新推荐文章于 2024-04-01 19:36:56 发布

dantahejichi

最新推荐文章于 2024-04-01 19:36:56 发布

阅读量153

点赞数

文章标签： c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/sinat_37517996/article/details/104576354

版权

本文探讨了两种处理最长回文子串问题的顺序：从左下角到右上角以及从左上角到右下角。这两种策略有助于确保在计算过程中已确定的状态。代码实现分别展示了这两种方法。

摘要由CSDN通过智能技术生成

处理点（i, j）需保证点（i+1, j-1）状态已确定，即左下角的点
那么有两种处理顺序，
1、从左下角到右上角
在这里插入图片描述
2、从左上角到右下角

这种方式代码实现简单一些，
代码1：

int i=0, j=2;
while(j-i<N){

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。