uacs2024

摘要： 96. 不同的二叉搜索树 首先，二叉搜索树的基本性质：对于某个结点，若有左孩子，那么它的左孩子比它小。若有右孩子，那么右孩子比它大。 这里的dp[n]数组表示从1,...,n可以构成多少个二叉搜索树。 sum+=(dp[j]*dp[i-j-1])，以求解dp[10]为例 表示 顶点左边0个结点，右边 阅读全文

摘要： 343. 整数拆分 这道题的关键点在于下面这两个式子。比如要计算dp【10】，就逐个比较1*dp【9】，2*dp【8】，3*dp【7】，还有1*9，2*8，3*7，才考虑了所有的情况 如果使用 dp[i]=max(dp[i],dp[j]*(i-j)); dp[i]=max(dp[i],j*(i-j) 阅读全文