树形动态规划是把 DP 应用到树结构上：利用树的层次与递归结构，把”整棵树的最优解”分 […]
问题概述 背包问题源于一个经典场景：背包容量有限，每个物品有自己的重量和价值，目标是在不超过背包容量的前提下，
什么是数位 DP 数位 DP 是处理”大范围内按数位统计数字”问题的动态规划技术。典型
