什么是树形 DP 树形动态规划是把动态规划思想应用到树结构上:利用树的层次与递归结构,把”整棵树的 […]
问题概述 背包问题(Knapsack Problem)源于一个经典场景:背包容量有限,每个物品有自己的重量和价
什么是数位 DP 数位 DP 是处理”大范围内按数位统计数字”问题的动态规划技术。典型