动态规划

算法与数据结构

树形DP

什么是树形 DP 树形动态规划是把动态规划思想应用到树结构上:利用树的层次与递归结构,把”整棵树的 […]

算法与数据结构

背包问题

问题概述 背包问题(Knapsack Problem)源于一个经典场景:背包容量有限,每个物品有自己的重量和价

算法与数据结构

数位DP

什么是数位 DP 数位 DP 是处理”大范围内按数位统计数字”问题的动态规划技术。典型

滚动至顶部