学习目标:
● 343. 整数拆分
● 96.不同的二叉搜索树
学习内容:● 343. 整数拆分
https://programmercarl.com/0343.%E6%95%B4%E6%95%B0%E6%8B%86%E5%88%86.html
视频讲解:https://www.bilibili.com/video/BV1Mg411q7YJ
1.确定dp数组(dp table)以及下标的含义
dp[i]:分拆数字i,可以得到的最大乘积为dp[i]
let dp=Array(n+1).fill(0) //长度为n+1
var integerBreak = function(n) {
let dp=Array(n+1).fill(0)
dp[2] = 1
for(let i=3;i<=n;i++){
for(let j=1;j<=i/2;j++){
dp[i] = Math.max(dp[i],j*(i-j),j*dp[i-j])
}
}
return dp[n]
};
学习内容:● 96.不同的二叉搜索树
https://programmercarl.com/0096.%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html
视频讲解:https://www.bilibili.com/video/BV1eK411o7QA
let dp =new Array(n+1).fill(0)//长度n+1
return dp[n]//返回最后一个
有点懵,先硬写一遍
var numTrees = function(n) {
let dp =new Array(n+1).fill(0)
dp[0]=1
for(let i=1;i<=n;i++){
for(let j=1;j<=i;j++){
dp[i] += dp[j - 1] * dp[i - j];
}
}
return dp[n]
};