leetcode343 Integer Break java
来源:互联网 发布:手机上传淘宝主图视频 编辑:程序博客网 时间:2024/05/19 19:44
题目描述:
给一个正整数n,将n拆分为至少两个数的和,则n可以有多种拆分形式,每一种拆分方式得到的拆分的数相乘可以得到一个乘积,程序返回乘积最大的那个数:
如n=10,则返回36
算法思想:采用了动态规划的方法。代码如下:
public static int integerBreak(int n){
if(n==0||n==1||n==2)
return 1;
int []f = new int[n+1];
f[0] = 0;
f[1] = 1;
f[2] = 1;
f[3] = 2;
for(int i=3;i<=n;i++){
int max = 0;
for(int j=1;j<i;j++){
int val1 = j*(i-j);
int val2 = f[j]*(i-j);
int val3 = j*f[i-j];
int val4 = f[j]*f[i-j];
int max1 = Math.max(val1>val2?val1:val2, val3>val4?val3:val4);
if(max<max1)
max = max1;
}
f[i] = max;
}
return f[n];
}
- leetcode343 Integer Break java
- LeetCode343. Integer Break
- [LeetCode343]Integer Break
- LeetCode343 Integer Break
- leetcode322 coin change & leetcode343 integer break
- leetcode343-Integer Break(整数拆分求最大乘积)
- LeetCode343
- [leetcode-343]Integer Break(java)
- leetcode-java-343. Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- [TJOI&HEOI2016]seq/[JZOJ4606]序列
- 使用virtualenv独立python环境
- KMP再思考
- cf 102 A(暴力)
- FindBugs代码检查工具的使用
- leetcode343 Integer Break java
- C语言中值得深入知识点----数组做函数参数、数组名a与&a区别、数组名a的"数据类型"
- poj 2513 无向图欧拉路+Trie
- untiy 3d ShaderLab_第6章_VertexLit渲染路径_4_顶点照明和Unity存放光源的第三种方式
- 错误信息:Address already in use: connect
- Android NDK : 自己动手做so库
- leetCode_Flatten Binary Tree to Linked List
- 1.APP后端开发系列:登陆系统设计中的注意问题
- Java编程中操作XML文件(解析方法一:DOM)