02-26 12:39 南昌航空大学 Java 发布于江西
关注
动态规划：整数拆分
class Solution {
public int integerBreak(int n) {
int []dp=new int[n+1];
dp[2]=1; //dp[0]和dp[1]无意义，初始化dp2为1，因为递推公式与前面的有关，所以从前往后遍历
for (int i = 3; i <=n; i++) {
for (int j = 1; j <=i/2 ; j++) {
dp[i]=Math.max(dp[i],Math.max(dp[i-j]*j,j*(i-j))); //dp[i]表示从i为3开始到最后查找的最大，第三项表示只拆分一次，第二项表示可以拆分多次
}
}
return dp[n];
}
}
public int integerBreak(int n) {
int []dp=new int[n+1];
dp[2]=1; //dp[0]和dp[1]无意义，初始化dp2为1，因为递推公式与前面的有关，所以从前往后遍历
for (int i = 3; i <=n; i++) {
for (int j = 1; j <=i/2 ; j++) {
dp[i]=Math.max(dp[i],Math.max(dp[i-j]*j,j*(i-j))); //dp[i]表示从i为3开始到最后查找的最大，第三项表示只拆分一次，第二项表示可以拆分多次
}
}
return dp[n];
}
}
全部评论
相关推荐
查看27道真题和解析 
xiaowl：你这个简历的问题是对于技术点、项目的描述，都是描述action的，对于面试官而言，仅能知道你干了什么，无法判断你为什么这么干，干的好不好。 点赞 评论 收藏
分享
沉淀小子：干啥都不丢人啊，生存是必须要的，销售很考验一个人综合素质能力的，好的销售人脉和资源可不比写字楼的白领差啊 点赞 评论 收藏
分享