Skip to content

Commit

Permalink
Update 01.Digit-DP.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Jun 6, 2023
1 parent 1b7ff26 commit 9c84e73
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Contents/10.Dynamic-Programming/09.Digit-DP/01.Digit-DP.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,6 @@

> **数位 DP(Digit DP)**:与数位相关的一类计数类动态规划问题,即在数位上进行动态规划。这里的数位指的是个位、十位、百位、千位等。
数位 DP 一般用来统计区间 $[left, right]$ 上满足特定条件的元素个数,或者用于求解满足特定条件的第 $k$ 小数。
数位 DP 一般用来统计给定区间 $[left, right]$ 中,满足特定条件的数值个数,或者用于求解满足特定条件的第 $k$ 小数。所给定的限定条件往往与数位有关

## 2. 数位 DP 的应用

0 comments on commit 9c84e73

Please sign in to comment.