树形动态规划是一种在树形数据结构上应用动态规划思想的算法，它通过递归遍历树结构并利用子问题的解来构建整体问题的 […]
一、背包问题概述 背包问题(Knapsack Problem)源于一个简单场景：假设你有一个容量有限的背包，需
前缀树（Trie，又称字典树）是一种高效处理字符串的树形数据结构，适用于前缀匹配、自动补全、敏感词过滤等场景。
解题思路从A点出发，到B点买苹果，然后回到A点，要求找到最小花费。先不考虑买完苹果之后的成本要乘上因子K这一限
可持久化线段树（Persistent Segment Tree），又称主席树，是一种支持查询历史版本的数据结构
