星哥

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #最长回文子序列#

第一种方式:递归会超时第二种方式:动态规划动态规划是可以从递归推到出来的 public int longestPalindromeSubSeq (String s) { int len = s.length(); if(len == 0){ ...

2021-06-22

0 581

题解 | #数的划分#

设f(i,j)为i分成j份的方案数初值：当j=1以及i=j时f(i,j)=1递推：两种情况 1.j份中至少一个是1，方案数为f(i-1,j-1)2.j份中一份1都没有，考虑将i-j分为j份，再往j份中的每一份+1，方案数为f(i-j,j）故有递推式：f ( i , j ) = f ( i − 1 ...

2021-06-22

7 793

题解 | #最长回文子串#

https://www.cnblogs.com/willwuss/p/12256475.html java版本的利用五种方法 1.暴力法 2.动态规划 3.优化的动态规划 4.四边形不等式优化动态规划 5.最优解

2021-06-02

0 569

题解 | #最长回文子串#

以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文无法这样做。解决方法：在字符串中间及两边插入某种字符，此时可以按照这种方法进行扩展。此时无论奇回文还是偶回文都可以找到。例如11211，此时添加任意字符在两边#1#1#2#1#1#此时均可以进行回文判断。补充概念：回文直径：以一个位置为中...

2021-04-25

0 476