今天学习了树形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总结
ops/2025/1/11 17:01:45/
相关文章
docker 简易入门
# docker 简易入门
docker由几个组成部分 docker client: 即 docker 命令行工具 docker host: 宿主机，docker daemon 的运行环境服务器 docker daemon: docker 的守护进程，docker client 通过命令行与 docker daemon 交互 container: 最小型的一个操…
1-21 角点检测 opencv树莓派4B 入门系列笔记
目录 一、提前准备
二、代码详解
三、运行现象
四、完整工程贴出 一、提前准备 1、树莓派4B 及 64位系统 2、提前安装opencv库 以及 numpy库 3、保存一张图片 二、代码详解 import cv2img cv2.imread(jihe.jpg)
# 角点检测需要转换为灰度图
img_gray cv2.cvtColor(img, c…
《JavaEE进阶》----11.＜SpringIOCDI【Spring容器+IOC详解+DI介绍】＞
本篇博客会详细讲解什么是Spring。 SpringIOC SpringID 五个类注解：Controller、Service、Repository、Component、Configuration 一个方法注解：Bean 什么是Spring IOC容器 Spring 是包含众多工具的IOC容器。能装东西的容器。 1.容器 如我们之前学的 Tom…
Super Image 2.1.0 图像处理软件，修复老照片、无损放大、智能修复，本地处理保护隐私
1.一款开源免费、功能强大的图像处理软件 2.支持修复老照片、增大图片尺寸、智能修复等 3.本地处理，无需担心隐私问题
链接：https://pan.quark.cn/s/891ef24f337b
📁大小：163M 🏷标签：#Super Image #图像…
笔记整理—内核！启动！—kernel部分（4）将内核代码分为3个部分
我们可以将内核代码分为3个部分：1.arch是cpu架构相关的部分。2.drivers是硬件驱动部分。3，别的部分，主要进行硬件弱相关或无相关的内容。 arch文件夹中的主要内容：
mach (machine architecture)机器架构相关文件arch/arm中的mach…
【计算机网络】电路交换、报文交换和分组交换——三种交换方式性能分析以及计算机网络的分类
【计算机网络】电路交换、电报交换、分组交换 目录 【计算机网络】电路交换、电报交换、分组交换1. 电路交换2. 电报交换3. 分组交换4. 基于分组交换~“虚电路交换”技术 【计算机网络】电路交换、报文交换和分组交换——三种交换方式性能分析电路交换性能分析报文交换性能分析…
【C#生态园】提升性能效率：C#异步I/O库详尽比较和应用指南
优化异步任务处理：C#异步I/O库全面解析
前言
在C#开发中，异步I/O是一个重要的主题。为了提高性能和响应速度，开发人员需要深入了解各种异步I/O库的功能和用法。本文将介绍几个常用的C#异步I/O库，包括Task Parallel Library、Asy…