当前位置: 首页 > news >正文

动态规划part03 Day43

LC343整数拆分(未掌握

  1. 未掌握分析:dp数组的含义没有想清楚,dp[i]表示分解i能够达到的最大乘积,i能够如何分解呢,从1开始遍历,直到i-1;每次要不是j和i-j两个数,要不是j和dp[i-j]两个以上的数字
  2. 递推公式:dp[i] = Math.max(dp[i],Math.max(jdp[i-j],j(i-j)))
  3. 代码
    在这里插入图片描述

LC96不同的搜索二叉树(未掌握

  1. n=3的情况
    • 当1为头结点的时候,其右子树有两个节点,看这两个节点的布局,是和 n 为2的时候两棵树的布局是一样的
    • 当3为头结点的时候,其左子树有两个节点,看这两个节点的布局,是和n为2的时候两棵树的布局也是一样的
    • 当2为头结点的时候,其左右子树都只有一个节点,布局是和n为1的时候只有一棵树的布局也是一样的
    • dp[3],就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索树的数量 + 元素3为头结点搜索树的数量
      • 元素1为头结点搜索树的数量 = 右子树有2个元素的搜索树数量 * 左子树有0个元素的搜索树数量=dp[2]*dp[0]
      • 元素2为头结点搜索树的数量 = 右子树有1个元素的搜索树数量 * 左子树有1个元素的搜索树数量=dp[1]*dp[1]
      • 元素3为头结点搜索树的数量 = 右子树有0个元素的搜索树数量 * 左子树有2个元素的搜索树数量=dp[0]*dp[2]
  2. dp数组递归式:j:1-i,dp[i]+=dp[j-1]*dp[i-j]
  3. 代码
    在这里插入图片描述

相关文章:

  • 西湖大学提出AIGC检测框架,精准识别AI撰写的文稿
  • 【图像处理与机器视觉】图像处理概述与像素
  • 《TCP/IP网络编程》(第十二章)I/O复用(2)
  • 如何找出真正的交易信号?Anzo Capital昂首资本总结7个
  • Vue3实战笔记(51)—Vue 3封装带均线的k线图
  • 微信小程序预览图片和H5使用canvas实现图片+蒙层+文字
  • 2019美亚
  • 【面试】谈谈常见的Java虚拟机有哪些
  • JavaScript-JavaWeb
  • 聚观早报 | 哪吒L纯电版开启预售;OPPO Pad 3获3C认证
  • opencl色域变换,处理传递显存数据
  • 【PB案例学习笔记】-13 徒手做个电子时钟
  • fast-lio2代码学习
  • GEC6818开发板的环境配置
  • AI界的“拼夕夕”登场,为上万张GPU寻找新使命
  • 时间复杂度分析经典问题——最大子序列和
  • 【划重点】MySQL技术内幕:InnoDB存储引擎
  • 【挥舞JS】JS实现继承,封装一个extends方法
  • Create React App 使用
  • C语言笔记(第一章:C语言编程)
  • ES6 学习笔记(一)let,const和解构赋值
  • git 常用命令
  • iOS编译提示和导航提示
  • Javascript编码规范
  • Javascript弹出层-初探
  • NLPIR语义挖掘平台推动行业大数据应用服务
  • Quartz实现数据同步 | 从0开始构建SpringCloud微服务(3)
  • rabbitmq延迟消息示例
  • Spring技术内幕笔记(2):Spring MVC 与 Web
  • storm drpc实例
  • TypeScript实现数据结构(一)栈,队列,链表
  • vue 配置sass、scss全局变量
  • Vue实战(四)登录/注册页的实现
  • webpack4 一点通
  • WordPress 获取当前文章下的所有附件/获取指定ID文章的附件(图片、文件、视频)...
  • yii2中session跨域名的问题
  • 对话 CTO〡听神策数据 CTO 曹犟描绘数据分析行业的无限可能
  • 关于 Linux 进程的 UID、EUID、GID 和 EGID
  • 前端
  • 浅谈Golang中select的用法
  • Android开发者必备:推荐一款助力开发的开源APP
  • ​LeetCode解法汇总307. 区域和检索 - 数组可修改
  • #基础#使用Jupyter进行Notebook的转换 .ipynb文件导出为.md文件
  • (1)(1.11) SiK Radio v2(一)
  • (1)安装hadoop之虚拟机准备(配置IP与主机名)
  • (2)(2.10) LTM telemetry
  • (2015)JS ES6 必知的十个 特性
  • (2021|NIPS,扩散,无条件分数估计,条件分数估计)无分类器引导扩散
  • (23)Linux的软硬连接
  • (27)4.8 习题课
  • (C语言)球球大作战
  • (done) ROC曲线 和 AUC值 分别是什么?
  • (js)循环条件满足时终止循环
  • (附源码)spring boot校园拼车微信小程序 毕业设计 091617
  • (附源码)ssm高校志愿者服务系统 毕业设计 011648