今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dp[n][0]=max(dp[s][1],dp[s][0]);
dp[n][1]=dp[s][0];
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
news2024/11/25 4:42:59
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2122729.html
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！相关文章
【电子通识】半导体工艺——刻蚀工艺
在文章【电子通识】半导体工艺——光刻工艺中我们讲到人们经常将 Photo Lithography（光刻）缩写成 Photo。光刻工艺是在晶圆上利用光线来照射带有电路图形的光罩，从而绘制电路。光刻工艺类似于洗印黑白照片，将在胶片上形成的图像印…
为什么说AI产业落地，下一代超级应用是“智能体”？
“未来超级应用方向就是AI Agent，ChatGPT很了不起、很强大，但与Agent不一样。AI Agent时代的到来，不会是一个神奇而强大的模型突然代替了所有的工作流，涉及到技术、工程与市场的不断磨合，最终以超预期的服务呈现给人类…
LED会议一体机开启超微小间距COB高清显示在会议系统中的新乐章
在当今数字化、信息化高速发展的时代，会议系统作为企业沟通、决策的重要平台，其显示技术的革新正以前所未有的速度推动着会议体验的飞跃。LED会议一体机，作为这一领域的佼佼者，特别是当其融合了超微小间距COB（Chip On …
Transformer：自然语言处理领域的革命性神经网络架构
创作不易，您的打赏、关注、点赞、收藏和转发是我坚持下去的动力！ Transformer 是一种革命性的神经网络架构，最初由 Vaswani 等人在 2017 年的论文《Attention is All You Need》中提出。它主要用于自然语言处理（NLP）任…
组合模式composite
学习笔记，原文链接 https://refactoringguru.cn/design-patterns/composite
将对象组合成树状结构， 并且能像使用独立对象一样使用它们。组合最主要的功能是在整个树状结构上递归调用方法并对结果进行汇总。 可以把各种形状组合到一个CompoundShape类中…
Kotlin入门实用开发技巧与注意事项
本文首发于公众号“AntDream”，欢迎微信搜索“AntDream”或扫描文章底部二维码关注，和我一起每天进步一点点 Kotlin，这门由 JetBrains 开发的现代编程语言，自 2017 年被 Google 宣布为 Android 官方开发语言以来，便迅速…
第二个VUE项目（服务端带mysql数据库）
一、序言 第一个vue只有前端的羡慕部署成功后，立马想试试带数据库的了，于是在gitee上搜索了一下，带着试试的心里做了一次尝试，半天就部署完了，当真还是很兴奋。虽然没有改什么代码，但是熟悉了这整个环境&am…
用面向对象的方法进行数据分析
项目从两个不同类型的文件（文本文件和 JSON 文件）读取销售数据，将其封装为 Record 对象，合并数据后，统计每天的销售总额，并通过 pyecharts 库生成一个包含每日销售额的柱状图（Bar chart…
day10-配置文件日志多线程
一、配置文件
1.1 properties配置文件 properties配置文件
特点:1、都只能是键值对2、键不能重复3、文件后缀一般是.properties结尾的
Properties这是一个Map集合（键值对集合），但是我们一般不会当集合使用主要用来代表属性文件࿰…
基于UDP的简易网络通信程序
目录 0.前言
1.前置知识
网络通信的大致流程
IP地址
端口号（port）
客户端如何得知服务器端的IP地址和端口号？
服务器端如何得知客户端的IP地址和端口号？
2.实现代码
代码模块的设计
服务器端代码
成员说明
成员实现
U…
今天讲点简单的：进制1
啊，哈喽，小伙伴们，大家好。我是#Y清墨，今天呐，我要介绍的是二进制。 导语 好久不见，今天来玩些简单的——二进制。 一.初步认识 十进制是逢十进一，那么，顾名思义，二进制…
完整的数仓能力，ByConity 1.0 版本发布！
文章来源｜ByConity 开源社区 项目地址｜https://github.com/ByConity/ByConity 2024年8月，ByConity 1.0 正式发布，翻开了 ByConity 新的一页。1.0 版本有哪些不同，以及 1.x 版本会重点迭代哪些能力，下面为大…
【NVMe SSD寄存器、数据结构】NVMe Controller 重要寄存器、SSD内部跟NVMe相关的重要数据结构解析
前言
NVMe Controller会将一些重要的信息（NVMe控制器的能力，状态，Admin SQ, CQ地址等）直接放在NVMe寄存器中，另一部分（跟SSD比较相关的）信息会放置在SSD内部，并最终通过Admin NVMe …
Python 从入门到实战13（字符串简介）
我们的目标是：通过这一套资料学习下来，通过熟练掌握python基础，然后结合经典实例、实践相结合，使我们完全掌握python，并做到独立完成项目开发的能力。 上篇文章我们通过举例学习了流程控制语句中的循环语句。今天继续讨…
【机器学习】--- 逻辑回归算法
目录 逻辑回归基础1. 概述2.优点与缺点 逻辑回归的理论解释1.问题背景2. S i g m o i d Sigmoid Sigmoid函数3.决策边界4.损失函数 正则化1.L1正则化2.L2正则化 逻辑回归基础
1. 概述
逻辑回归是机器学习的一种分类算法，主要运用于二分类问题。将线性回归的结果&a…
day-52 三数之和
思路 双指针：确定最小的那个数（i0<i<nums.length-2），剩下两个数可以利用双指针的思想。当最小的那个数大于零时，可以直接返回，因为后面的不可能还有满足题意的组合。
解题过程 为了所有满足题意的组…
async、await、promise异步操作详解
一、async、await、Promise使用介绍 当然！在 TypeScript 中，Promise 的使用可以涉及多个方面，包括基础用法、类型系统、异步操作的错误处理以及高级用法等。下面我会详细讲解这些内容。
1. Promise 的基本概念
Promise 是一种用于处理异步操…
StorageSync数据缓存API
uni.setStorageSyncs参数:将 data 存储在本地缓存中指定的 key 中，会覆盖掉原来该 key 对应的内容，这是一个同步接口。 uni.setStorageSync函数里面写两个参数,分别是key和值,两个参数名称可以随便取,如果有同名的key,那么后面key的值会覆盖掉前面key的值…