当前位置: 首页 > news >正文

算法练习刷题题单 | 动态规划(220题)

​欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

【记忆化搜索】

AcWing:中等 | AcWing 321 棋盘分割-CSDN博客

洛谷:普及- | 洛谷 P1464 Function-CSDN博客

洛谷:普及- | 洛谷 AT_abc340_c Divide and Divide-CSDN博客

洛谷:普及+ | 洛谷 P1156 垃圾陷阱-CSDN博客

小猴编程: 小猴编程 青蛙棋-CSDN博客

【线性DP - 一维】

AcWing:简单 | AcWing 482 合唱队形-CSDN博客 | NOIP 2004 提高组

AcWing:简单 | AcWing 895 最长上升子序列-CSDN博客

AcWing:简单 | AcWing 897 最长公共子序列-CSDN博客

AcWing:简单 | AcWing 898 数字三角形-CSDN博客

AcWing:简单 | AcWing 899 编辑距离-CSDN博客

AcWing:简单 | AcWing 901 滑雪-CSDN博客

AcWing:简单 | AcWing 902 最短编辑距离-CSDN博客

AcWing:简单 | AcWing 1010 拦截导弹-CSDN博客 | NOIP 1999 提高组

AcWing:简单 | AcWing 1012 友好城市-CSDN博客

AcWing:简单 | AcWing 1014 登山-CSDN博客

AcWing:简单 | AcWing 1015 摘花生-CSDN博客

AcWing:简单 | AcWing 1017 怪盗基德的滑翔翼-CSDN博客

AcWing:简单 | AcWing 1018 最低通行费-CSDN博客

AcWing:简单 | AcWing 1025 开餐馆-CSDN博客

AcWing:简单 | AcWing 1026 乘积最大-CSDN博客

AcWing:简单 | AcWing 1027 方格取数-CSDN博客 | NOIP 2000 提高组

AcWing:简单 | AcWing 1028 复制书稿-CSDN博客

AcWing:简单 | AcWing 6014 数字金字塔-CSDN博客

AcWing:简单 | AcWing 6015 求最长不下降序列-CSDN博客

AcWing:简单 | AcWing 6016 城市交通路网-CSDN博客

AcWing:中等 | 蓝桥云课 742 合唱队形-CSDN博客

AcWing:中等 | AcWing 272 最长公共上升子序列-CSDN博客

AcWing:中等 | AcWing 275 传纸条-CSDN博客 | NOIP 2008 提高组

AcWing:中等 | AcWing 896 最长上升子序列II-CSDN博客

AcWing:中等 | AcWing 1016 最大上升子序列和-CSDN博客

洛谷:普及- | 洛谷 B3635 硬币问题-CSDN博客

洛谷:普及- | 洛谷 B3636 文字工作-CSDN博客

洛谷:普及- | 洛谷 B4069 字符排序-CSDN博客 | GESP 202412 四级

洛谷:普及- | 洛谷 B4089 勇敢的津津-CSDN博客 | CSP-X 2020 山东

洛谷:普及- | 洛谷 P1077 摆花-CSDN博客 | NOIP 2012 普及组

洛谷:普及- | 洛谷 P1091 合唱队形-CSDN博客 | NOIP 2004 提高组

洛谷:普及- | 洛谷 P1115 最大子段和-CSDN博客

洛谷:普及- | 洛谷 P1130 红牌-CSDN博客

洛谷:普及- | 洛谷 P1359 租用游艇-CSDN博客

洛谷:普及- | 洛谷 P1569 Generic Cow Protests-CSDN博客

洛谷:普及- | 洛谷 P1796 汤姆斯的天堂梦-CSDN博客

洛谷:普及- | 洛谷 P2347 砝码称重-CSDN博客 | NOIP 1996 提高组

洛谷:普及- | 洛谷 P3009 Profits-CSDN博客 | USACO 11JAN S

洛谷:普及- | 洛谷 P6184 Building A Fence-CSDN博客 | USACO 08OCT G

洛谷:普及- | 洛谷 P10108 闯关游戏-CSDN博客 | GESP 202312 六级

洛谷:普及- | 洛谷 P10376 游戏-CSDN博客 | GESP 202403 六级

洛谷:普及- | 洛谷 P11246 小杨和整数拆分-CSDN博客 | GESP 202409 六级

洛谷:普及- | 洛谷 P11248 矩阵移动-CSDN博客 | GESP 202409 七级

洛谷:普及 | 洛谷 P1057 传球游戏-CSDN博客 | NOIP 2008 普及组

洛谷:普及 | 洛谷 P1313 计算系数-CSDN博客 | NOIP 2011 提高组

洛谷:普及 | 洛谷 P1435 回文子串-CSDN博客 | IOI 2000

洛谷:普及 | 洛谷 P1854 花店橱窗布置-CSDN博客 | IOI 1999

洛谷:普及 | 洛谷 P1970 花匠-CSDN博客 | NOIP 2013 提高组

洛谷:普及 | 洛谷 P2196 挖地雷-CSDN博客 | NOIP 1996 提高组

洛谷:普及 | 洛谷 P2285 打鼹鼠-CSDN博客 | HNOI 2004

洛谷:普及 | 洛谷 P8816 上升点列-CSDN博客 | CSP-J 2022

洛谷:普及 | 洛谷 P10111 纸牌游戏-CSDN博客 | GESP 202312 七级

洛谷:普及 | 洛谷 P10262 亲朋数-CSDN博客

洛谷:普及 | 洛谷 P10721 计算得分-CSDN博客 | GESP 202406 六级

洛谷:普及 | 洛谷 P14075 划分字符串-CSDN博客 | GESP 202509 六级

洛谷:普及 | 洛谷 AT_abc336_d Pyramid-CSDN博客

洛谷:普及 | 洛谷 AT_abc403_d Forbidden Difference-CSDN博客

洛谷:普及+ | 洛谷 P1004 方格取数-CSDN博客 | NOIP 2000 提高组

洛谷:普及+ | 洛谷 P1006 传纸条-CSDN博客 | NOIP 2008 提高组

洛谷:普及+ | 洛谷 P1020 导弹拦截-CSDN博客 | NOIP 1999 提高组

洛谷:普及+ | 洛谷 P1052 过河-CSDN博客 | NOIP 2005 提高组

洛谷:普及+ | 洛谷 P1439 最长公共子序列-CSDN博客 |

洛谷:普及+ | 洛谷 P1541 乌龟棋-CSDN博客 | NOIP 2010 提高组

洛谷:普及+ | 洛谷 P1725 琪露诺-CSDN博客

洛谷:普及+ | 洛谷 P2679 子串-CSDN博客 | NOIP 2015 提高组

洛谷:普及+ | 洛谷 P4310 绝世好题-CSDN博客

洛谷:普及+ | 洛谷 P4933 大师-CSDN博客

洛谷:普及+ | 洛谷 P5020 货币系统-CSDN博客 | NOIP 2018 提高组

洛谷:普及+ | 洛谷 P7074 方格取数-CSDN博客 | CSP-J 2020

洛谷:普及+ | 洛谷 P10726 空间跳跃-CSDN博客 | GESP 202406 八级

洛谷:普及+ | 洛谷 P14078 金币收集-CSDN博客 | GESP 202509 七级

洛谷:普及+ | 洛谷 AT_abc362_e Count Arithmetic Subsequences-CSDN博客

洛谷:普及+ | 洛谷 P1070 道路游戏-CSDN博客 | NOIP 2009 普及组

洛谷:提高+ | 洛谷 P3861 拆分-CSDN博客

蓝桥云课:简单 | 蓝桥云课 389 摆花-CSDN博客

蓝桥云课:简单 | 蓝桥云课 3711 选数异或-CSDN博客

蓝桥云课:中等 | 蓝桥云课 742 合唱队形-CSDN博客

蓝桥云课:中等 | 蓝桥云课 1189 最长公共子序列-CSDN博客

蓝桥云课:中等 | 蓝桥云课 1536 数字三角形-CSDN博客

蓝桥云课:中等 | 蓝桥云课 2049 蓝桥勇士-CSDN博客

蓝桥云课:中等 | 蓝桥云课 3367 破损的楼梯-CSDN博客

蓝桥云课:中等 | 蓝桥云课 3423 安全序列-CSDN博客

蓝桥云课:困难 | 蓝桥云课 505 数字三角形-CSDN博客

一本通: 一本通 1298 计算字符串距离-CSDN博客

【线性DP - 二维】

【01背包】

AcWing:简单 | AcWing 2 01背包问题-CSDN博客

AcWing:简单 | AcWing 278 数字组合-CSDN博客

AcWing:简单 | AcWing 423 采药-CSDN博客 | NOIP 2005 普及组

AcWing:简单 | AcWing 426 开心的金明-CSDN博客 | NOIP 2006 普及组

AcWing:简单 | AcWing 900 整数划分-CSDN博客

AcWing:简单 | AcWing 1022 宠物小精灵之收服-CSDN博客

AcWing:简单 | AcWing 1024 装箱问题-CSDN博客 | NOIP 2001 普及组

AcWing:中等 | AcWing 11 背包问题求方案数-CSDN博客

AcWing:中等 | AcWing 12 背包问题求具体方案-CSDN博客

洛谷:普及- | 洛谷 P1048 采药-CSDN博客 | NOIP 2005 普及组

洛谷:普及- | 洛谷 P1049 装箱问题-CSDN博客 | NOIP 2001 普及组

洛谷:普及- | 洛谷 P1060 开心的金明-CSDN博客 | NOIP 2006 普及组

洛谷:普及- | 洛谷 P1802 5倍经验日-CSDN博客

洛谷:普及- | 洛谷 P2639 Bessie's Weight Problem-CSDN博客 | USACO 09OCT G

洛谷:普及- | 洛谷 P2871 Charm Bracelet-CSDN博客 | USACO 07DEC S

洛谷:普及- | 洛谷 P2925 Hay For Sale-CSDN博客 | USACO 08DEC S

洛谷:普及- | 洛谷 P11377 武器购买-CSDN博客 | GESP 202412 七级

洛谷:普及 | 洛谷 B3873 小杨买饮料-CSDN博客 | GESP 202309 六级

洛谷:普及 | 洛谷 P14360 多边形-CSDN博客 | CSP-J 2025

洛谷:普及 | 洛谷 AT_abc375_e 3 Team Division-CSDN博客

洛谷:提高+ | 洛谷 P4377 Talent Show-CSDN博客 | USACO 18OPEN G

蓝桥云课:中等 | 蓝桥云课 4049 明日方舟大作战!-CSDN博客

蓝桥云课:困难 | 蓝桥云课 1174 小明的背包1-CSDN博客

蓝桥云课:困难 | 蓝桥云课 2223 背包与魔法-CSDN博客

蓝桥云课:困难 | AcWing 734 能量石-CSDN博客

小猴编程: 小猴编程 炼金工坊补充道具-CSDN博客 | 周赛

小猴编程: 小猴编程 奇怪的银行-CSDN博客 | 周赛

【完全背包】

AcWing:简单 | AcWing 3 完全背包问题-CSDN博客

AcWing:简单 | AcWing 1021 货币系统-CSDN博客

AcWing:简单 | AcWing 1023 买书-CSDN博客

洛谷:普及- | 洛谷 P1616 疯狂的采药-CSDN博客

洛谷:普及- | 洛谷 P2722 Score Inflation-CSDN博客

洛谷:普及+ | 洛谷 P1021 邮票面值设计-CSDN博客 | NOIP 1999 提高组

洛谷:普及+ | 洛谷 P1941 飞扬的小鸟-CSDN博客 | NOIP 2014 提高组

洛谷:普及+ | 洛谷 P2737 麦香牛块-CSDN博客

洛谷:普及+ | 洛谷 P5662 纪念品-CSDN博客 | CSP-J 2019

蓝桥云课:困难 | 蓝桥云课 1175 小明的背包2-CSDN博客

【多重背包】

AcWing:简单 | AcWing 1019 庆功会-CSDN博客

AcWing:简单 | AcWing 4 多重背包问题I-CSDN博客

AcWing:中等 | AcWing 5 多重背包问题II-CSDN博客

AcWing:困难 | AcWing 6 多重背包问题III-CSDN博客

蓝桥云课:简单 | 蓝桥云课 4059 新一的宝藏搜寻加强版-CSDN博客

蓝桥云课:中等 | 蓝桥云课 1176 小明的背包3-CSDN博客

【混合背包】

AcWing:中等 | AcWing 7 混合背包问题-CSDN博客

【二维背包】

AcWing:简单 | AcWing 1020 潜水员-CSDN博客

AcWing:中等 | AcWing 8 二维费用的背包问题-CSDN博客

洛谷:普及- | 洛谷 P1507 NASA的食物计划-CSDN博客

蓝桥云课:中等 | 蓝桥云课 3937 小蓝的神秘行囊-CSDN博客

【分组背包】

AcWing:简单 | AcWing 1013 机器分配-CSDN博客

AcWing:中等 | AcWing 9 分组背包问题-CSDN博客

AcWing:中等 | AcWing 487 金明的预算方案-CSDN博客 | NOIP 2006 提高组

蓝桥云课:简单 | 蓝桥云课 1178 小明的背包5-CSDN博客

【树形DP】

AcWing:简单 | AcWing 285 没有上司的舞会-CSDN博客

AcWing:简单 | AcWing 323 战略游戏-CSDN博客

AcWing:简单 | AcWing 1072 树的最长路径-CSDN博客

AcWing:简单 | AcWing 1073 树的中心-CSDN博客

AcWing:简单 | AcWing 1074 二叉苹果树-CSDN博客

AcWing:中等 | AcWing 1075 数字转换-CSDN博客

AcWing:中等 | AcWing 1077 皇宫看守-CSDN博客

洛谷:普及 | 洛谷 B4016 树的直径-CSDN博客

洛谷:普及 | 洛谷 P1351 联合权值-CSDN博客 | NOIP 2014

洛谷:普及 | 洛谷 P1364 医院设置-CSDN博客

洛谷:普及 | 洛谷 P10135 Potion Farming-CSDN博客 | USACO 24JAN S

洛谷:普及 | 洛谷 P11251 美丽路径-CSDN博客 | GESP 202409 八级

洛谷:普及 | 洛谷 P11378 燃烧-CSDN博客 | GESP 202412 七级

洛谷:普及+ | 洛谷 P1352 没有上司的舞会-CSDN博客

洛谷:普及+ | 洛谷 P2014 选课-CSDN博客

洛谷:普及+ | 洛谷 P10725 最远点对-CSDN博客 | GESP 202406 八级

【树上背包】

AcWing:困难 | AcWing 10 有依赖的背包问题-CSDN博客

洛谷:普及+ | 洛谷 P1064 金明的预算方案-CSDN博客 | NOIP 2006 提高组

洛谷:普及+ | 洛谷 P2015 二叉苹果树-CSDN博客

洛谷:提高+ | 洛谷 P1272 重建道路-CSDN博客

【状态机】

AcWing:简单 | AcWing 1049 大盗阿福-CSDN博客

AcWing:中等 | AcWing 1052 设计密码-CSDN博客

AcWing:中等 | AcWing 1057 股票买卖IV-CSDN博客

AcWing:中等 | AcWing 1058 购票买卖V-CSDN博客

AcWing:困难 | AcWing 1053 修复DNA-CSDN博客

【状压DP】

AcWing:简单 | AcWing 327 玉米田-CSDN博客

AcWing:简单 | AcWing 1064 小国王-CSDN博客 | SCOI 2005

AcWing:中等 | AcWing 91 最短Hamilton路径-CSDN博客

AcWing:中等 | AcWing 291 蒙德里安的梦想-CSDN博客

AcWing:中等 | AcWing 292 炮兵阵地-CSDN博客 | NOI 2001

AcWing:困难 | AcWing 524 愤怒的小鸟-CSDN博客 | NOIP 2016 提高组

AcWing:困难 | AcWing 529 宝藏-CSDN博客 | NOIP 2017 提高组

洛谷:普及 | 洛谷 AT_abc415_c Mixture-CSDN博客

洛谷:普及+ | 洛谷 P10447 最短Hamilton路径-CSDN博客

洛谷:普及+ | 洛谷 P10449 费解的开关-CSDN博客

洛谷:普及+ | 洛谷 AT_abc359_d Avoid K Palindrome-CSDN博客

洛谷:普及+ | 洛谷 AT_abc402_e Payment Required-CSDN博客

洛谷:提高+ | 洛谷 P1879 Corn Fields-CSDN博客 | USACO 06NOV G

洛谷:提高+ | 洛谷 P1896 互不侵犯-CSDN博客 | SCOI 2005

洛谷:提高+ | 洛谷 P2704 炮兵阵地-CSDN博客 | NOI 2001

【区间DP】

AcWing:简单 | AcWing 282 石子合并-CSDN博客

AcWing:简单 | AcWing 1068 环形石子合并-CSDN博客 | NOI 1995

AcWing:中等 | AcWing 479 加分二叉树-CSDN博客 | NOIP 2003 提高组

AcWing:中等 | AcWing 1069 凸多边形的划分-CSDN博客

AcWing:中等 | AcWing 1048 鸡蛋的硬度-CSDN博客

洛谷:普及+ | 洛谷 P1005 矩阵取数游戏-CSDN博客 | NOIP 2007 提高组

洛谷:普及+ | 洛谷 P1026 统计单词个数-CSDN博客 | NOIP 2001 提高组

洛谷:普及+ | 洛谷 P1040 加分二叉树-CSDN博客 | NOIP 2003 提高组

洛谷:普及+ | 洛谷 P1063 能量项链-CSDN博客 | NOIP 2006 提高组

洛谷:普及+ | 洛谷 P1880 石子合并-CSDN博客 | NOI 1995

洛谷:普及+ | 洛谷 P3004 宝箱-CSDN博客 | USACO 10DEC S

洛谷:普及+ | 洛谷 AT_abc419_e Subarray Sum Divisibility-CSDN博客

蓝桥云课:中等 | 蓝桥云课 926 涂色-CSDN博客

蓝桥云课:中等 | 蓝桥云课 1233 石子合并-CSDN博客

蓝桥云课:困难 | 蓝桥云课 557 能量项链-CSDN博客

蓝桥云课:困难 | 蓝桥云课 1547 制作回文串-CSDN博客

【数位DP】

AcWing:中等 | AcWing 338 计数问题-CSDN博客

AcWing:中等 | AcWing 1081 度的数量-CSDN博客

AcWing:中等 | AcWing 1082 数字游戏-CSDN博客

AcWing:中等 | AcWing 1083 Windy数-CSDN博客 | SCOI 2009

AcWing:中等 | AcWing 1084 数字游戏II-CSDN博客

AcWing:中等 | AcWing 1085 不要62-CSDN博客

AcWing:困难 | AcWing 1086 恨7不成妻-CSDN博客

洛谷:普及 | 洛谷 AT_abc387_c Snake Numbers-CSDN博客

【斜率优化DP】

AcWing:中等 | AcWing 300 任务安排1-CSDN博客 | SDOI 2012

AcWing:困难 | AcWing 301 任务安排2-CSDN博客

AcWing:困难 | AcWing 302 任务安排3-CSDN博客

AcWing:困难 | AcWing 303 运输小猫-CSDN博客

【单调队列优化DP】

AcWing:简单 | AcWing 135 最大子序和-CSDN博客

AcWing:中等 | | AcWing 1087 修剪草坪-CSDN博客

AcWing:中等 | AcWing 1088 旅行问题-CSDN博客

AcWing:中等 | AcWing 1089 烽火传递-CSDN博客 | NOIP 2010 提高组

AcWing:中等 | AcWing 1090 绿色通道-CSDN博客

AcWing:中等 | AcWing 1091 理想的正方形-CSDN博客 | HAOI 2007

【期望DP】

洛谷:普及 | 洛谷 P2719 搞笑世界杯-CSDN博客

洛谷:普及+ | 洛谷 AT_abc360_e Random Swaps of Balls-CSDN博客

洛谷:普及+ | 洛谷 AT_abc421_e Yacht-CSDN博客

洛谷:提高+ | 洛谷 P1654 OSU!-CSDN博客

蓝桥云课:简单 | 蓝桥云课 1225 最长回文子串-CSDN博客

http://www.jsqmd.com/news/358484/

相关文章:

  • 设计模式的前言——Solid设计原则
  • 探讨2026年口碑不错的院史馆建设,北京三月雨集团有何独特之处 - mypinpai
  • 【小程序毕设全套源码+文档】基于Android studio的零食商城app的设计与实现(丰富项目+远程调试+讲解+定制)
  • 2026年深圳性价比高的白切鸡餐厅排名,说说白切鸡的肉质特点 - 工业品牌热点
  • 电影票房数据可视化分析系统 | Flask框架 requests Echarts 大数据 人工智能 毕业设计源码(建议收藏)✅
  • 压缩、编码、哈希与内存流
  • 【小程序毕设全套源码+文档】基于微信小程序的校园电动车租赁系统移动应用程序的设计与实现(丰富项目+远程调试+讲解+定制)
  • leetcode 930. Binary Subarrays With Sum 和相同的二元子数组
  • 讲讲生育津贴申请条件和补贴金,为你推荐德生政多星的办理咨询服务 - myqiye
  • 导师又让重写?千笔AI,最强的降AI率工具
  • 总结高精度大理石量具价格,成都地区定制大理石量具费用多少 - 工业设备
  • Day01 MarkDown学习
  • 倒立摆这玩意儿在控制界算是个经典玩具了,今天咱们来折腾点刺激的——不做线性化处理,直接刚非线性模型。先说清楚啊,这篇实操指南适合已经会拧螺丝但想玩电焊的老司机
  • 2026年推荐京津冀专业的打印机租赁品牌企业,费用贵吗 - 工业品网
  • 2026必备!9个降AIGC工具测评:本科生降AI率必看
  • 算法练习刷题题单 | 字符串(129题)
  • blender 导入fbx 黑色骨骼
  • 改稿速度拉满!AI论文软件 千笔 VS 万方智搜AI,专科生专属神器
  • 说说爱布谷校服规模怎么样,中国地区值得选的十大厂家 - 工业推荐榜
  • 打工人狂喜向量引擎让Claude4.6和GPT5跑得比领导催需求还快
  • OpenClaw火了?我用向量引擎10分钟配好Claude Opus 4.6,同事直呼内行(附Clawdbot实战踩坑)
  • 探讨口碑佳的木糖醇粉末供应商,广东地区哪家强? - mypinpai
  • 电影票房数据可视化分析系统 | Flask框架 requests Echarts 多维度分析 人工智能 deepseek 毕业设计源码
  • 聊聊天河正佳广场附近好吃的白切鸡吃鸡专门店哪家性价比高 - 工业品牌热点
  • 阿里高工内产的 SpringBoot 保姆级笔记,面面俱到,太全了
  • 为什么都说Java面试现在背八股文没用了?
  • 挑战一篇文章带你图解Spring事务拆解底层源码!
  • 全网最全 8个降AIGC软件测评:研究生降AI率必备工具推荐
  • 聊聊南京诺丁山婚礼宴会厅案例,口碑如何,费用大概多少钱? - myqiye
  • 2026年爱布谷校服性价比排名,细聊满意度、售后保障和尺码标准 - 工业推荐榜