- 博客(2)
- 收藏
- 关注
RSS订阅原创 最长回文子串
主函数中遍历每一个元素（考虑aba和abba两种情况，中间元素可能是一个也可能是两个）。指针分别向左右两侧移动，倘若未越界并且i==j就继续，最后比较长度，更新res。设置一个二维数组记录以i为起始下标，以j为末尾下标的子串是否为回文子串。利用双重循环截取字符串中的每一个子串，设置一个字符串res存目前查找到的最长的回文子串，当子串大于当前最长回文子串并且是回文子串时，更新res。大于三个字符的子串：取决于i==j&&a[i+1][j-1]=13.三个字符或两个字符的子串:i==j。
2024-04-26 21:10:42
139
1
原创 【算法设计与分析】使用动态规划方法解决0/1背包问题
于是，问题归结为寻找一个满足约束条件式6.9，并使目标函数式6.10达到最大的解向量X=(x1, x2, …，第三个循环是两层嵌套的。
2024-04-23 21:01:26
511
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人