day40打卡

day40打卡

343. 整数拆分

状态表示

​ dp[i] 表示将正整数i拆分成至少两个正整数的和之后,这些正整数的最大乘积

状态转移方程

i >= 2 时,对正整数i拆出的第一个正整数是j,则有:

  • 将i拆分为 j 和 i-j,且 i-j不再拆分为多个正整数,此时的积为i * (i-j)
  • 将i拆分为 j 和 i-j的和,且 i-j再拆分为多个正整数,此时的积为i * dp[i-j]

初始化

​ 0 不是正整数,1是最小的正整数,0和1都不能拆分,因此 dp[0] = dp[1] = 0,dp[2] = 1

填表顺序

​ 从左到右

返回值

​ dp[n]

class Solution {
public:int integerBreak(int n) {//创建dp数组vector<int> dp(n+1);//初始化dp[2] = 1;//填表for(int i = 3; i <= n; i++){for(int j = 1; j < i; j++){dp[i] = max(dp[i], max(j * (i - j), j * dp[i-j]));}}//返回值return dp[n];}
};

96. 不同的二叉搜索树

状态表示

​ 1到i为节点组成的二叉搜索树的个数为dp[i]

状态转移方程

image-20240223231924349

image-20240223232024273

dp[i] += dp[以j为头结点左子树节点数量] * dp[以j为头结点右子树节点数量]

初始化

dp[0] = 1

填表顺序

​ 从左到右

返回值

​ dp[n]

class Solution {
public:int numTrees(int n) {//创建dp数组vector<int> dp(n+1);//初始化dp[0] = 1;//填表for(int i = 1; i <= n; i++){for(int j = 1; j <= i; j++){dp[i] += dp[j-1] * dp[i-j];}}//返回值return dp[n];}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/699708.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

物联网节水灌溉系统的设计与应用

物联网节水灌溉系统的设计与应用 一、引言 随着全球水资源日益紧张&#xff0c;农业灌溉的节水问题已引起广泛关注。物联网技术的快速发展为节水灌溉提供了新的解决方案。本文设计了一种基于物联网的节水灌溉系统&#xff0c;通过实时监测土壤湿度、气象条件等信息&#xff0…

云原生时代,Nginx是否还是很重要,还是说云原生里的网关能把Nginx消灭掉?

在云原生时代&#xff0c;Nginx 仍然是至关重要的&#xff0c;尽管它可能不再是在所有场景下的默认选择。云原生应用程序通常是由多个微服务组成的&#xff0c;这些微服务需要快速、可靠且安全地进行通信。Nginx 作为一款高性能的 web 服务器和反向代理&#xff0c;长期以来一直…

文心一言4.0 VS ChatGPT4.0 图片生成能力大比拼!

大家好&#xff0c;我是木易&#xff0c;一个持续关注AI领域的互联网技术产品经理&#xff0c;国内Top2本科&#xff0c;美国Top10 CS研究生&#xff0c;MBA。我坚信AI是普通人变强的“外挂”&#xff0c;所以创建了“AI信息Gap”这个公众号&#xff0c;专注于分享AI全维度知识…

单片机tsm32城市环境污染监测与实现

国内经济增速的持续保持不但加快了城市化建设的步伐&#xff0c;同时也使得更多的人口聚集到大城市中求发展&#xff0c;大量的人口对衣食住行等方面的需求使得这些城市环境的污染问题逐渐加剧。当前各级政府虽然对城市环境污染问题越来越重视&#xff0c;但是因缺乏监测手段而…

el-table支持多页的多选

在使用el-table自带多选时&#xff0c;会发现切页之后上一页的选择无法保持&#xff0c;但是在某些业务场景中&#xff0c;需要支持多页多选&#xff0c;记住之前的选择 <el-table:data"standardDatasets"borderref"multipleTable"select"handleSe…

【VRTK】【Unity】【VR开发】使用注意事项-Simulator没反应

【背景】 建立一个基本的VRTK项目后&#xff0c;用Simulator Rig模拟运行&#xff0c;移动鼠标后发现Simulator Rig没有任何反应。 【分析】 Console中的报错信息类似于没有启用Legacy unity input package&#xff0c;Legacy的意思是经典的&#xff0c;所以应该是指没有在p…

详解AT24CXX驱动开发(linux platform tree - i2c应用)

目录 概述 1 认识AT24Cxx 1.1 AT24CXX的特性 1.2 AT24CXX描述 1.2.1 引脚 1.2.2 容量描述 1.2.3 设备地址 1.3 操作时序 1.3.1 写单个字节时序 1.3.2 写page字节时序 1.3.3 读取当前数据时序 1.3.4 随机读取数据 1.3.5 连续读取多个数据 2 驱动开发 2.1 硬件接口…

Redis能保证数据不丢失吗?

引言 大家即使没用过Redis&#xff0c;也应该都听说过Redis的威名。 Redis是一种Nosql类型的数据存储&#xff0c;全称Remote Dictionary Server&#xff0c;也就是远程字典服务器&#xff0c;用过Dictionary的应该都知道它是一种键值对&#xff08;Key-Value&#xff09;的数…

ESP8266智能家居(5)——开发APP深入篇

1.代码解析 接下来重点介绍一下逻辑代码 这里面主要是设置mqtt服务器的IP地址和端口号&#xff0c;设置服务器的用户名和登录密码 绑定好订阅主题和发布主题&#xff08;和8266上的订阅、发布交叉就行&#xff09; 绑定界面&#xff0c;设置界面标题 绑定6个文本控件 将从mq…

pycharm找不到conda可执行文件怎么办?

问题&#xff1a;pycharm配置conda环境找不到conda可执行文件 解决办法&#xff1a; 1. 找到 anaconda 安装目录&#xff08;D:\Users\wl\anaconda3&#xff09; 2. 打开pycharm &#xff08;看图吧<手动狗头>&#xff09; 找到anaconda3\condabin\conda.bat 选择你要…

Spring Boot 的参数校验方案

1、前言 在平时的开发工作中,我们通常需要对接口进行参数格式验证。当参数个数较少(个数小于3)时,可以使用if ... else ...手动进行参数验证。当参数个数大于3个时,使用if ... else ...进行参数验证就会让代码显得臃肿,这个时候推荐使用注解来进行参数验证。 2、常用注…

第八篇【传奇开心果系列】python的文本和语音相互转换库技术点案例示例:Google Text-to-Speech虚拟现实(VR)沉浸式体验经典案例

传奇开心果博文系列 系列博文目录python的文本和语音相互转换库技术点案例示例系列 博文目录前言一、雏形示例代码二、扩展思路介绍三、虚拟导游示例代码四、交互式学习示例代码五、虚拟角色对话示例代码六、辅助用户界面示例代码七、实时语音交互示例代码八、多语言支持示例代…

单片机02_寄存器_GPIO设置__点灯

芯片概述 C51&#xff1a;0口、1口、2口、3口&#xff0c;P00~p07、P10~P17、P20~P27、P30~P37 STM32&#xff1a;A口、B口、C口、D口&#xff0c;PA0~PA15/PA5 GPIOA.5 STM32F407ZGT6有7组GPIO端口&#xff0c;分别是&#xff1a;A B C D E F G&#xff0c;每组均有16个GPIO端…

ubuntu22.04 ibus导致键盘延时卡顿解决

正常安装ubuntu22.04几天内&#xff0c;貌似安装过什么特别的软件&#xff0c;忘记了&#xff0c;获得现象每隔N时间&#xff08;大约10分钟不到&#xff09;键盘打字延时超出5秒&#xff0c;做两次重启ibus: ibus-daemon -r -d -x可以再获得N时间的正常&#xff0c;但这是治标…

【EI会议征稿通知】2024年软件自动化与程序分析国际学术会议(SAPA 2024)

2024年软件自动化与程序分析国际学术会议&#xff08;SAPA 2024) 2024 International Conference on Software Automation and Program Analysis 在当今科技社会中&#xff0c;软件产业呈快速发展趋势&#xff0c;软件自动化与程序分析技术在提高软件质量、降低开发成本、提升…

【风格迁移】CAST:对比学习,从图像特征而非其二阶统计量(Gram矩阵)中学习风格

CAST&#xff1a;对比学习&#xff0c;从图像特征而非其二阶统计量&#xff08;Gram矩阵&#xff09;中学习风格 提出背景5 why 分析5 so分析 CAST 框架多层风格投影器领域增强模块生成网络 效果对比 StyleGAN 提出背景 论文&#xff1a;https://arxiv.org/pdf/2205.09542.pdf…

【Java程序设计】【C00278】基于Springboot的数码论坛管理系统(有论文)

基于Springboot的数码论坛管理系统&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 项目简介 这是一个基于Springboot的数码论坛系统 本系统分为系统功能模块、管理员功能模块以及用户功能模块。 系统功能模块&#xff1a;在系统首页可以查看首页、…

测试计划、测试方案、测试策略、测试用例的区别

一 测试计划 测试计划是指描述了要进行的测试活动的范围、方法、资源和进度的文档。它主要包括测试项、被测特性、各阶段的测试任务、时间进度安排&#xff0c;谁执行任务和风险控制等&#xff0c;可以包括测试策略。 二 测试方案 测试方案是指描述需要测试的特性、测试的方…

JavaWeb 中的静态资源访问

文章目录 JavaWeb 中的静态资源访问1. Tomcat 中的两个默认 ServletJSPServletDefaultServlet配置引起的 bug情况一情况二情况三 2. 总结3. 如何允许静态资源访问 JavaWeb 中的静态资源访问 1. Tomcat 中的两个默认 Servlet Tomcat 有两个默认的 Servlet&#xff0c;你的 Web…

JavaSec 之 XXE 简单了解

文章目录 XMLReaderSAXReaderSAXBuilderDocumentBuilderUnmarshaller**SAXParserFactory**XMLReaderFactoryDigester总结 XMLReader public String XMLReader(RequestBody String content) {try {XMLReader xmlReader XMLReaderFactory.createXMLReader();// 修复&#xff1a…