第一种方式:递归会超时第二种方式:动态规划动态规划是可以从递归推到出来的 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--){ ...

设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 he...

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