分组背包问题动态规划详解：C++实现与应用 2026-4-05 16:01 | 5 | 0 | 科技 628 字 | 9 分钟 什么是分组背包？ 分组背包（Group Knapsack） 是 0-1 背包的扩展。在分组背包中，物… choiceconst vectorgroup knapsack分组背包问题详解c动态规划实现
树上搜索算法详解：C++二叉树遍历与最近公共祖先 2026-4-05 16:01 | 4 | 0 | 科技 533 字 | 11 分钟 什么是树上搜索？ 树上搜索 是指在树形数据结构上进行搜索、遍历或查找特定节点的算法。树是一种重要的非… const vectorint targetreturn falsereturn leftreturn nullptrreturn rootreturn true树上搜索算法详解c二叉树遍历与lca
树形动态规划算法详解：C++实现最大独立集与树的直径 2026-4-05 16:01 | 5 | 0 | 科技 696 字 | 13 分钟 什么是树形DP？ 树形动态规划（Tree DP） 是在树形数据结构上进行动态规划的特殊形式。由于树没… auto childconst vectorint parentnew treenodestatetree树形动态规划详解c实现树上dp