第一种方式:递归会超时第二种方式:动态规划动态规划是可以从递归推到出来的  public int longestPalindromeSubSeq (String s) { int len = s.length(); if(len == 0){ return 0; } // i - j 的最长回文子序列的长度 int[][] dp = new int[len][len]; for(int i = len - 1 ; i >= 0 ; i--){ for(int j = i ; j < len ; j++){ if(i == j){ dp[i][j] = 1; }else if(s.c...

设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 , j − 1 ) + f ( i − j , j ) f(i,j)=f(i-1,j-1)+f(i-j,j)f(i,j)=f(i−1,j−1)+f(i−j,j)  public int divideNumber (int n, int k) { // write code here int[][] ...

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