数位DP 大块肌 | 2024-4-03 18:53 563 字 | 6 分钟 数位dp变通较大, 需要理解题意运用何种变量 eg.(变量名可以任取) i : 不必多言, dp核心 limitHigh : 表示当前是否受到了 finish 的约束(我们要构造的数字不能超过 finish)。若为真,则第 i 位填入的数字至多为 finish[i],否则至多为 9,这个数记作 hi。如果在受到约束的情况下填了 finish[i],… 动态规划算法板子