day34 | 动规 路径 整数拆分和不同二叉搜索树
62.不同路径
63. 不同路径 II
这两题主要是初始化的工作,第一列和第一行初始化为 1 ,如果有障碍物则后面的都为 0
343. 整数拆分
dp 的三种情况 dp[n] = dp[n-i]*i (n-i)*i last_I_Result
96. 不同的二叉搜索树
假设有i个节点,左侧有 left 个,则此时的二叉搜索树的数量可以表示为 count[left]*count[i-left-1] 这个是可以分解为子问题来解决的,
这两题主要是初始化的工作,第一列和第一行初始化为 1 ,如果有障碍物则后面的都为 0
dp 的三种情况 dp[n] = dp[n-i]*i (n-i)*i last_I_Result
假设有i个节点,左侧有 left 个,则此时的二叉搜索树的数量可以表示为 count[left]*count[i-left-1] 这个是可以分解为子问题来解决的,
相关推荐