# 前置知识
在学习数位dp之前，你需要掌握如下几个知识点:
1.DFS - codefun2000 (opens new window) 中的树上dfs
2.线性dp - codefun2000 (opens new window) 中的Level 1
3.树上dp中的Level 1
# 入门教程
数位 DP 通用模板【力扣周赛 306】LeetCode by 灵神 (opens new window)
视频 18:01 开始
# 题单
# Level 1
LeetCode 600. 不含连续1的非负整数 (opens new window)
LeetCode 233. 数字 1 的个数 (opens new window)
# Level 2
P1241 华为od-2023.04.20-第三题-不含101的数 (opens new window)
P1155 蚂蚁-2023.04.04-研发岗-第三题-k-好数 (opens new window)