2024年2月5日
代码随想录 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）就是两个数字拆分 不同 阅读全文
posted @ 2024-02-05 13:54 又见鸣蜩 阅读(7) 评论(0) 推荐(0)