摘要：
这道题的标签很简单，就是一道入门题。但是我发现，这道题其实是可以用dp来做的. 首先，把题目放上来： 题目描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 样例输入 123321125 阅读全文
posted @ 2020-06-21 22:55
cqbz_yanglin
阅读(236)
评论(0)
推荐(0)
摘要：
这道题其实并不难 首先，我们可以把这道题看做是数字三角形的一个升级版就可以了。（假如说仔细想一想是可以理解的) 状态 ：f[i][j] 为到第i排， 第j列路径上的最大值；（包括前面的） 接下来就是思路了: f[i + 1][k] = max(f[i + 1][k], f[i][j] + a[i + 阅读全文
posted @ 2020-06-21 12:53
cqbz_yanglin
阅读(259)
评论(0)
推荐(0)
摘要：
递推是什么？ 递推是一种在数学中一种极为常见，极为普及，极为重要的解决问题的方法。 递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。 要递推，先找到递推式。分析题意，一步步进行推理。其实就是找规律，只不过，比小 阅读全文
posted @ 2020-06-21 12:42
cqbz_yanglin
阅读(467)
评论(0)
推荐(0)
浙公网安备 33010602011771号