四级标准
掌握基本算法中的动态规划方法。
能够使用上述方法编写指定功能的正确完整的程序。
2.6基本算法之动态规划
4.5算法之动态规划
【动态规划1】动态规划的引入
【动态规划2】线性状态动态规划
【动态规划3】区间与环形动态规划
一本通题库
漫画:动态规划系列 第一讲
漫画:动态规划系列 第二讲
漫画:动态规划系列 第三讲
漫画:动态规划系列 第四讲
漫画:动态规划系列 第五讲
漫画:动态规划系列 第六讲
(转)漫画:什么是动态规划?
动态规划之基础DP专题
漫画:5分钟了解什么是动态规划?
DP动态规划学习笔记——高级篇上
小姐姐提灯给你讲讲动态规划(万字长文)
80道漫画图解算法题汇总(0406版本)
小浩漫画算法目录汇总(20200301版)
1260:【例9.4】拦截导弹(NOIP1999)
NOIP2013普及组第3题 P1982 小朋友的数字
NOIP2003复赛普及组第2题_P1043 数字游戏数字游戏(Game.cpp)
NOIP2006年提高组 第2题 P1064 金明的预算方案(资源分配 DP,构造)
NOIP2013普及组第3题 P1982 小朋友的数字(动态规划、子段和)
NOIP2007普及组第3题 P1095 守望者的逃离(动态规划或枚举)
NOIP2009普及组 第4题 P1070 道路游戏(动态规划)
NOIP2004年提高组 第3题 P1091 合唱队形(子序列 DP)
【CSP2020PJ T4】方格取数
NOIP2018 提高组 第2题 货币系统
NOIP2006普及组第2题_P1060 开心的金明 题解
NOIP2005普及组第3题 P1048 采药(0/1 背包)
NOIP2001普及组 第4题 P1049 装箱问题(0/1 背包或枚举)
NOIP2014年提高组 第3题 P1941 飞扬的小鸟(背包DP)
NOIP2000年提高组 第2题 P1018 乘积最大(资源分配DP)
NOIP2000普及组第3题 P1018 乘积最大(划分动态规划)
NOIP2001年提高组 第2题 P1025 数的划分(资源分配 DP,多维状态 DP)
NOIP2001年提高组 第3题 统计单词个数(资源分配 DP,字符串)
NOIP2005年提高组 第2题 P1052 过河(子序列 DP,贪心优化)
NOIP2010年提高组 第2题 P1541 乌龟棋(动态规划优化)
NOIP2014年提高组 第2题 P1351 联合权值(动态规划 搜索 图结构 树形DP 图的遍历 遍历(图论),二次展开式 )
NOIP2008普及组第3题 P1057 传球游戏(动态规划)
NOIP2012普及组第3题 摆花(动态规划)
NOIP2002普及组 第4题 P1002 过河卒(棋盘动态规划)
NOIP2008年提高组 第3题 P1006 传纸条(多维状态 DP 动态规划 图结构 最短路 网络流)
NOIP2000提高组 第4题 方格取数(多维状态 DP)
NOIP2002提高组 第4题 P1034 矩形覆盖(动态规划/贪心/搜索剪枝)
1984:【19CSPJ普及组】纪念品
P7914 [CSP-S 2021] 括号序列
2079:【21CSPS提高组】括号序列(bracket)
【动态规划4】树与图上的动态规划
【动态规划5】状态压缩动态规划
【动态规划6】动态规划的设计与优化