LeetCode算法刷题(python) Day43|09动态规划|343. 整数拆分、96.不同的二叉搜索树
目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n,先拆成两个数i,n-i,拆成多个数可以对n-i进行拆分,然后对这些求最大值。确定dp数组以及下标的含义:对i进行拆分的最大乘积确定递归公式:dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化:dp[0]=0,dp[1]=0,dp[2]=