打破整数以最大化 JavaScript 中的产品
问题
我们需要编写一个JavaScript函数,它接受一个整数num作为第一个也是唯一的参数。
我们的函数应该将这些整数分成至少两个块,当添加时给出总和整数num,相乘时给出最大可能的乘积。最后,我们的函数应该返回这个最大可能的乘积。
例如,如果函数的输入是-
const num = 10;
那么输出应该是-
const output = 36;
输出说明:
因为10可以分解为3+3+4,乘以得到36。
示例
此代码将是-
const num = 10;
const breakInt = (num = 2) => {
const dp = new Array(num + 1).fill(0);
dp[0] = 0;
dp[1] = 1;
for(let i = 2; i <= num; i++){
for(let j = 1; 2*j <= i; j++){
dp[i] = Math.max(dp[i], Math.max(j, dp[j]) * Math.max(i-j,
dp[i-j]) );
};
};
return dp[num];
};
console.log(breakInt(num));输出结果控制台中的输出将是-
36
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下