← 全部知识点专题
🧠
动态规划
103 题把大问题拆成重叠子问题，用「状态 + 转移」自底向上推。面试最能拉开差距的板块。
核心套路 · 必会要点
- 定义状态：dp[i] 表示什么
- 找转移方程与边界
- 线性 DP / 路径 DP / 状态机 DP
「动态规划」系统精讲：从零讲透这一类题的思维模型、模板代码与易错点，配视频与专属服务群答疑 —— 训练营学员专属。
了解训练营 →由易到难 · 精选题单
按难度循序练习，点击进入题目在线判题。
中等62 题
N00260520-多模型版本的最优调度N00280524-最小请求间隔限流策略P1966小慕的权值切割P2704寻找密码P3099伐木工P3100求最小步数P3108贪心的商人P3393构建数列P3395跳格子(3)P3396WonderlandP3397两个字符串间的最短路径P3398园区参观路径P3400分班P3401超级玛丽过吊桥P3402高速公路休息站充电规划P3403跳格子(1)P3404环形能量收集P3406递增字符串P3407充电设备P3408工作安排P3409代表团坐车P3410第k小的和P3411组装最大可靠性设备P3412云短信平台优惠活动P3415通过软盘拷贝文件P3416组成新的数组P3430书籍叠放P3440寻找重复代码P3480抢7游戏P3482分弹珠游戏P3600获取食物游戏P3807表演赛游戏分组P3830乘坐保密电梯P4204最大子矩阵和P5904小红的 01 串P5906基站的最大盈利策略P5999PCB印刷电路板布线X2004小慕的奖品分配X2011小慕的指令优先级排序X2012小慕的线段选择X2013小慕的通信消噪算法X2015小慕的子序列求和X3004小慕的土地规划X3026小慕的黑白棋盘挑战X3027小慕的任务依赖图X3034小慕的健康餐计划X3043小慕的快乐阅读时光X3044小慕的极限滑雪挑战X3067小慕的任务调度X4001小慕的微服务部署X4007小慕的电路板布线挑战X4024小慕的自驾旅行X4033小慕的超值购物X4078小慕的软件部署调度X4079小慕的跨国旅行X4088小慕的城市穿行X4090小慕的圣诞礼盒挑战X4093小慕的基站业务优化X5002小慕的异界传送之旅X5029小慕的货运交接任务X5030小慕的双城快递X5032小慕的樱桃分级计划
困难34 题
K0064神秘宝藏洞穴中的宝箱K0077节点关闭就近分配P3405分月饼P3481分披萨P3707亲子游戏P3753微服务的集成测试P5900连续子数组最大和P5901Cheems的漂亮糖葫芦P5905小F的圣诞礼盒P5920零钱兑换P7000小M的奇妙树X2000小慕的最大火药伤害计算X2016小慕的旅游规划X3005小慕的农场升级计划X3007小慕的网络优化计划X3022小慕的冒险游戏X3032小慕的二叉搜索树挑战X4003小慕的灵活以太网络X4004小慕的果园采摘之旅X4017小慕的计算任务分配X4020小慕的赛车挑战X4022小慕的信号设备X4027小慕的自驾旅行X4036小慕的网络设备安装挑战X4054小慕的城市消防计划X4059小慕的村落基站建设X4063小慕的无线基站匹配X4071小慕的数据中心巡检X4072小慕的日志存储挑战X4095小慕的设备更换任务X5003小慕的旅游规划X5019小慕的测试任务X5023小慕的极限配送挑战X5027小慕的无线村庄