代码随想录 day41 整数拆分不同的二叉搜索树

整数拆分

这里的递推式子很不好想
一般的想法是dp[i] = max(dp[i], dp[i-j])
但是这个式子需要赋值dp[1]=1 dp[2]=2 dp[3]=3
这个不符合dp[i]定义
这里递推式子如下

dp[i-j]等于拆分成两个或两个以上的数字 i * （i-j）就是两个数字拆分