热门标签
更多>
搜索结果
查询Tags标签: integerBreak,共有 2条记录-
整数拆分(Java)
class Solution {public int integerBreak(int n) {int []dp=new int [n+1];dp[2]=1;for(int i=3;i<=n;i++){for(int j=1;j<i-1;j++){dp[i]=Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));}}return dp[n];} }
2021/12/6 22:20:41 人评论 次浏览 -
整数拆分(Java)
class Solution {public int integerBreak(int n) {int []dp=new int [n+1];dp[2]=1;for(int i=3;i<=n;i++){for(int j=1;j<i-1;j++){dp[i]=Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));}}return dp[n];} }
2021/12/6 22:20:41 人评论 次浏览