qq_41765182的博客

最短路径算法

排序算法总结

题目： 思路一： 动态规划 设置状态dp[i][j]为ij之间的字串是否为回文子串 状态转移方程dp[i][j]=dp[i+1][j-1] if(s.charAt(i)==s.charAt(j)) ，else dp[i][j]=false 初始条件 dp[i][i]=true 边界情况是长度为1或2的情况 注意：循环顺序应为从短串到长串循环 代码： public class Solution { public String longestPalindrome(String s) {

最长上升子序列(LIS) 动态规划问题的特点：当前的解又上一个阶段的解推出 当我们要求n个数的上升子序列时，可以由n-1个数的上升子序列和第n个数决定。而n-1的上升子序列，又可以由n-2得出。 初始条件n=1时，LIS为1。 dp[i]是以i位数结尾的最长子序列个数： for(int i=0;i<n;i++){ arrL[i]=1; for(int j=0;j<i;j++){ if(arr[