第五章动态规划（三）

本节目录 1. 数位统计DP 2. 状态压缩DP 3. 树形DP 4. 记忆化搜索 1. 数位统计DP 例题：338. 计数问题 本题最重要的是分情况讨论！ 实现一个 count(n, x) 函数，功能是计算 1–n 中 x 的出现次数。 则区间 [a, b] 中 x 的出现次数 = count(b, x) - count(a, x) 例如： 边界： 当x=0的时候直接跳过第一次循环 （i=n-1

>>阅读原文<<