9.9|day 2|整数拆分|不同的二叉搜索树

整数拆分:

复制代码
class Solution {
    public int integerBreak(int n) {
    int[] dp = new int[n+1];
    dp[2] =  1;
    for(int i = 3;i<=n;i++){
       for(int j = 1;j<=i-j;j++){
           dp[i] = Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));
       }
    }//这里感觉要注意的就是j是我们要拆分的数,所以不会是dp[j]*dp[i-j],这种情况在代码的进行中会进行
       //因为j是从小到大进行的,拆分j的情况已经计算过了
        //感觉智商有点不够
        //从定义上来理解吧:j*dp[i-j]是将一个数拆分成两个及两个数以上,而dp[i-j]*dp[j]是将一个数默认拆分成四个数以上
        //前一种情况包括后一种,好像懂了
    return dp[n];
    }
}
复制代码
class Solution {
    public int numTrees(int n) {
    int[] dp = new int[n+1];
    dp[0] = 1;
    dp[1]  =1;//因为n的取值问题,所以不能写dp[2]
    for(int i = 2;i<=n;i++){
        for(int j  =1;j<=i;j++){
            ///dp[j-1]代表以j为头节点的左子树的最大二叉搜索树
            //dp[i-j]就是比j大的数,i是总数
            dp[i] += dp[j-1]*dp[i-j];
        }
    }
    return dp[n];
    }
}
相关推荐
Pasregret19 分钟前
访问者模式:分离数据结构与操作的设计模式
数据结构·设计模式·访问者模式
OpenC++29 分钟前
【C++QT】Buttons 按钮控件详解
c++·经验分享·qt·leetcode·microsoft
知来者逆2 小时前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊2 小时前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北2 小时前
力扣-160.相交链表
算法·leetcode·链表
草莓啵啵~2 小时前
搜索二叉树-key的搜索模型
数据结构·c++
爱研究的小陈3 小时前
Day 3:数学基础回顾——线性代数与概率论在AI中的核心作用
算法
渭雨轻尘_学习计算机ing3 小时前
二叉树的最大宽度计算
算法·面试
丶Darling.3 小时前
26考研 | 王道 | 数据结构 | 第八章 排序
数据结构·考研·排序算法
BB_CC_DD3 小时前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类