树形dp树上背包

2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

题意定义一棵树的直径条数为(n2)\binom{n}{2}(2n)对点中，取道距离最大值的选法数量。给定一棵nnn个点的树，你可以将每条边的权值赋值为000或111。你需要求出所有2n−12^{n-1}2n−1种赋值方法生成的树的直径条数之和。你只需要输出答案对998244353998244353998244353取模后的结果即可。2≤n≤20002\leqn\leq20002≤n≤2000。分析
liang_2026·2025-03-25 21:21

算法之01背包问题和完全背包问题

文章目录1.相关解释2.01背包问题2.1空间未优化前2.2空间优化后2.301背包求方案数2.3.1空间未优化2.3.2空间已优化2.401背包问题求路径2.4.1构造出来的路径字典序最大2.4.2构造出来的路径字典序最小
旧巷小新·2025-03-25 06:29

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq
热爱编程的通信人·2025-03-25 06:27

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

字节跳动算法高频题：动态规划最优模板

通过背包问题、字符串处理、状态压缩等六大核心模块解析，结合跳槽、股票交易、编辑距离等15道真题案例，揭示动态规划的状态转移方程构建规律与维度优化技巧，助您在面试中实现时间复杂度与空间复杂度的双重最优解。
知识产权13937636601·2025-03-24 11:56

动态规划-01背包

而背包问题，就是动态规划延申出来的一个大类。而01背包，就隶属于背包问题。那什么又是01背包呢？01背包有n件物品，与一次最多能背w重量的背包。
ん贤·2025-03-23 22:01

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一
藍海琴泉·2025-03-22 06:22

动态规划算法求解背包问题的全面剖析

摘要本文深入剖析动态规划算法在求解背包问题中的应用，详细阐述动态规划算法的基本原理、核心要素与解题步骤。
15号外媒·2025-03-21 20:54

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi
热爱编程的通信人·2025-03-21 18:37

算法分析——动态规划

[算法课动态规划]背包问题一个背包有一定的承重c，有N件物品。设数组下标从11开始。
飞跑的鱼·2025-03-21 15:10

代码随想录算法训练营第三十五天（20250303） |01背包问题 二维，01背包问题 一维，416. 分割等和子集 -[补卡20250316]

01背包问题二维链接遍历物品没有大小顺序要求重点是模拟，推导出递推公式#include#includeintmain(){intm,n;std::cin>>m>>n;std::vectorweight(
ZXZ_13·2025-03-21 04:10

完全 背包

题目二维数组解法1、确定dp数组以及下标的含义dp[i][j]表示从下标为[0-i]的物品，每个物品可以取无限次，放进容量为j的背包，价值总和最大是多少。
ShiYi22·2025-03-21 01:42

基础算法--背包问题

背包问题概念完全背包（无限背包）0-1背包概念背包问题是一个经典的组合优化问题，其目标是在给定的一组物品中选择一些物品放入背包中，使得物品的总价值最大化，同时要求背包的总重量不超过背包的容量限制。
不会搬砖的淡水鱼·2025-03-20 17:37

第十四届蓝桥杯省赛C++C组——子矩阵（蓝桥杯篇章完结撒花）

本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置-1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2-3小时的算法，一共刷了300多道题吧
Dawn_破晓·2025-03-20 10:12

论单调队列优化DP

接下来讲解单调队列在区间DP、背包DP、树形DP还有数位DP中的应用：1.单调队列优化区
VU-zFaith870·2025-03-16 02:02

dp背包问题

有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
|CXHAO|·2025-03-15 13:53

第13章贪心算法

—拿单位价值最高的只关注局部最优----关注拿一张的最大值拆解-----拿三次最大的纸币不适用于桌面三件物品，每个物品都有重量和价值，wv695733承重为8，求不超过背包承重情况下最大价值只能选一件，
厨 神·2025-03-15 09:56

合并二叉树 迭代（leetcode 617

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结一、核心操作1.将右树的值加到左树上2.对两棵树的子节点进行筛选，如果都有则都加进去，如果左树没有则将右数的节点指针赋给左树，
JohnFF·2025-03-15 08:41

贪心算法在背包问题上的运用（Python）

背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？这就是典型的背包问题(又称为0-1背包问题)，也是具体的、没有经过任何延伸的背包问题模型。
MATLAB卡尔曼·2025-03-15 08:08

代码随想录 Day 42 | 【第九章 动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？
Accept17·2025-03-14 22:41

蓝桥杯常见算法模板（Python组）

.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型
-777.·2025-03-14 16:45

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

笔记：代码随想录算法训练营第35天： 01背包问题 二维、 01背包问题 一维 、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j
jingjingjing1111·2025-03-14 07:08

【一维数组】1226:苹果摘陶陶

题目描述去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了很多份，然后把他们挂在树上让苹果们摘。
呱呱呱~·2025-03-13 21:04

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

题目一：P1048采药（01背包模板）题目描述在限定时间T内采集草药，每株草药有采集时间time[i]和价值value[i]，求最大总价值。
三流搬砖艺术家·2025-03-11 09:03

回溯法-子集树递归树-装载问题

回溯法深度优先策略（回忆深度优先遍历二叉树思路）解题步骤：1)针对所给问题，定义问题的解空间；例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树。
王安安的记录·2025-03-11 07:53

【算法】BST的非递归插入，删除，查询

对于二叉树上的每一个节点，如果满足左孩子的值>classBSTree{private:/*data*///节点定义structNode{Node(Tdata=T()):data_(data),left_
孤邑·2025-03-11 01:31

洛谷 P3884 [JLOI2009] 二叉树问题

P3884[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数
exm-zem·2025-03-10 23:18

01背包问题简介

01背包问题是动态规划算法中非常经典的一个问题，广泛应用于优化选择场景。
天狼星——白羽·2025-03-09 13:55

点云从入门到精通技术详解100篇-基于背包激光雷达点云在城市公园单木参数提取中的应用

目录前言国内外发展现状（DevelopmentStatusatHomeandAbroad）背包LiDAR技术及其在林业调查中的应用进展单木胸径提取算法研究现状单木树高提取算法研究现状2背包LiDAR城市公园树木数据采集及预处理
格图素书·2025-03-08 05:56

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones
平乐君·2025-03-07 08:50

解空间树等算法的名词解释

解空间树：所有可能的解构成的树搜索空间树：在解空间树上进行剪枝后的树，只保留了有希望产生最优解的部分画搜索空间树：一定要先画解空间树，搜索空间树一定是解空间树的一部分。
产幻少年·2025-03-07 06:08

二叉树：力扣刷题

226.翻转二叉树把二叉树上的每一个节点的左右子节点进行交换/***Definitionforabinarytreenode.
看了个寂寞·2025-03-07 04:15

MoeCTF 2023 CRYPTO 部分wp

|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请
("cat suan_cai_yu")·2025-03-06 17:58

算法分析-贪心算法

文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边
old-handsome·2025-03-06 04:14

蓝桥杯算法基础（36）动态规划dp经典问题详解

动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有
湖前一人对影成双·2025-03-06 03:36

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述在系统、网络均正常的情况下组织核酸采样员和
哪 吒·2025-03-06 02:57

【机器学习】Reinforcement Learning-强化学习基本概念

Q值和V值的概念是一致的，都是衡量在马可洛夫树上某一个节点
长相忆兮长相忆·2025-03-05 02:42

Day20 第六章 二叉树part08

左子树的所有节点值p.val&&root.val>q.val){returnlowestCommonAncestor(root.left,p,q);}如果当前节点的值大于p和q的值，说明p和q都在当前节点的左子树上
TAK_AGI·2025-03-04 18:36

鸿蒙5.0【OpenHarmony】组件复用示例

在父自定义组件下创建的可复用组件从组件树上移除后，会被加入父自定义组件的可复用节点缓存里。
鸿蒙系统小能手Mr.Li·2025-03-04 18:04

【动态规划】 解决背包问题 Python

【动态规划】解决背包问题Python背包问题背包问题现在有3个物品篮球1kg1000元吉他3kg2000元单反4kg2500元有1个背包重4kg问怎么拿物品价值最大运用动态规划DP来解决此问题方法代码【
Alexlllly·2025-03-04 17:55

部分背包问题（贪心算法）

一、概念与问题背景部分背包问题是一种经典的优化问题，其中给定一系列物品，每个物品有一定的重量和价值，目标是在一个固定容量的背包中装入物品，使得背包中物品的总价值最大。
萧毅寒·2025-03-04 02:04

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。
执于代码·2025-03-03 23:09

第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组

A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客
Kent_J_Truman·2025-03-02 09:28

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins
夏末秋也凉·2025-03-01 18:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他