塔子哥学算法
首页
CodeFun2000在线评测系统 (opens new window)
首页
CodeFun2000在线评测系统 (opens new window)
  • 本站必读
    • 本站必读
  • 常识专栏
    • 会员指南
    • ACM模式下的A+B
    • 树&图的读入与存储
    • 大彻大悟之<取模操作>
    • 快速读入介绍
  • 知识点专练
    • 暴力
    • 双指针
    • DFS
    • BFS
    • 贪心
    • 动态规划
      • 线性dp
      • 树上dp
      • 背包dp
      • 数位dp
        • 前置知识
        • 入门教程
        • 题单
    • 二分搜索&二分答案
    • 数学
    • 前缀和&差分数组
  • 华为

  • 美团

  • 阿里云&淘天&国际

  • 拼多多

  • 小红书

  • 腾讯

  • 字节跳动

  • 百度

  • 携程

  • 京东

  • 滴滴

  • 饿了么

  • oppo

  • 得物

  • 科大讯飞

  • 腾讯音乐

  • 小米

  • 蚂蚁

  • 顺丰

  • 去哪儿

  • B站

  • 深信服

  • 蔚来

# 前置知识

在学习数位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)

# Level 3

LeetCode 1397. 找到所有好字符串 (opens new window)

P1102 阿里巴巴-2023.03.21-第三题-数数 (opens new window)

← 背包dp 入门教程 →