整数拆分
这里的递推式子很不好想
一般的想法是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）就是两个数字拆分
不同的二叉搜索树
难点依旧是递推式是怎么得到的
感觉回到了高中数学估值
要么使劲画图取值代入找规律灵光一现
要么累积经验
整数拆分
这里的递推式子很不好想
一般的想法是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）就是两个数字拆分
不同的二叉搜索树
难点依旧是递推式是怎么得到的
感觉回到了高中数学估值
要么使劲画图取值代入找规律灵光一现
要么累积经验