....

dp[i][j]表示以A[i]为开头A[j]结尾的回文子串长度，如果不是回文，值为0  i == j显然有dp[i][j] = 1 其他情况有如下事实：长度大于2的回文串，去掉首尾后还是回文串所以判断一个串是否是回文，除了要看首尾是否相同，还要看去掉首尾后的子串是否回文，这就是状态从子串转移到母串的规律  这样一来就可以从长度为2的子串入手，一步步提升子串判断长度，将状态转移到整个串。 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int[][] dp...

😅

启发式搜索， 启发信息为当前位置到终点的曼哈顿距离，具体步骤看代码注释： #include<bits/stdc++.h> using namespace std; int n, m; queue<pair<int, int> > track; int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; int maze[12][12]; /** * 当前点和终点的曼哈顿距离，作为每一步的选择依据 */ int mhd(int x, int y) { return (n - 1 - x) + (m - 1 - y);...

学习了新算法 Manacher

不管结果怎么样，努力往前冲

😗

呀嘞呀嘞