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] 这个是可以分解为子问题来解决的,

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 17:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
真烦好烦真烦:豆包润色了自己没看看吗,再说了,都说豆包是愚蠢且勤快的大学生,ds才是聪明的研究生,怎么敢让豆包写论文的
你们的毕业论文什么进度了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务