电子学会 青少年软件编程(C语言)等级考试4级 训练题汇总

四级标准

掌握基本算法中的动态规划方法。

能够使用上述方法编写指定功能的正确完整的程序。

2.6基本算法之动态规划

OpenJudge - OpenJudge - 题目

4.5算法之动态规划

OpenJudge - OpenJudge - 题目


【动态规划1】动态规划的引入

【动态规划1】动态规划的引入 - 题单 - 洛谷

【动态规划2】线性状态动态规划

【动态规划2】线性状态动态规划 - 题单 - 洛谷

【动态规划3】区间与环形动态规划

【动态规划3】区间与环形动态规划 - 题单 - 洛谷


 一本通题库

信息学奥赛一本通(C++版)在线评测系统




漫画:动态规划系列 第一讲

漫画:动态规划系列 第一讲_小浩算法的博客-CSDN博客

漫画:动态规划系列 第二讲

漫画:动态规划系列 第二讲_小浩算法的博客-CSDN博客

漫画:动态规划系列 第三讲

漫画:动态规划系列 第三讲_小浩算法的博客-CSDN博客

漫画:动态规划系列 第四讲

漫画:动态规划系列 第四讲_小浩算法的博客-CSDN博客

漫画:动态规划系列 第五讲

漫画:动态规划系列 第五讲_小浩算法的博客-CSDN博客

漫画:动态规划系列 第六讲

漫画:动态规划系列 第六讲_小浩算法的博客-CSDN博客

(转)漫画:什么是动态规划?

(转)漫画:什么是动态规划? - 简书

动态规划之基础DP专题

动态规划之基础DP专题_剑锋OI的博客-CSDN博客

漫画:5分钟了解什么是动态规划?

漫画:5分钟了解什么是动态规划?_视学算法的博客-CSDN博客

漫画:5分钟了解什么是动态规划?_影响

DP动态规划学习笔记——高级篇上

https://www.cnblogs.com/light-house/p/11827497.html

https://www.cnblogs.com/smilke/p/10679345.html

小姐姐提灯给你讲讲动态规划(万字长文)

小姐姐提灯给你讲讲动态规划(万字长文)_小浩算法的博客-CSDN博客

动态规划入门看这篇就够了,万字长文!_小浩算法的博客-CSDN博客


80道漫画图解算法题汇总(0406版本)

80道漫画图解算法题汇总(0406版本)_小浩算法的博客-CSDN博客

小浩漫画算法目录汇总(20200301版)

https://blog.csdn.net/weixin_40446252/article/details/1046












 1260:【例9.4】拦截导弹(NOIP1999)

信息学奥赛一本通(C++版)在线评测系统

NOIP2013普及组第3题  P1982 小朋友的数字

[NOIP2013 普及组] 小朋友的数字 - 洛谷

NOIP2003复赛普及组第2题_P1043 数字游戏数字游戏(Game.cpp)

[NOIP2003 普及组] 数字游戏 - 洛谷

NOIP2006年提高组 第2题 P1064 金明的预算方案(资源分配 DP,构造)

[NOIP2006 提高组] 金明的预算方案 - 洛谷

NOIP2013普及组第3题  P1982 小朋友的数字(动态规划、子段和)

[NOIP2013 普及组] 小朋友的数字 - 洛谷

NOIP2007普及组第3题 P1095 守望者的逃离(动态规划或枚举)

[NOIP2007 普及组] 守望者的逃离 - 洛谷

NOIP2009普及组 第4题 P1070 道路游戏(动态规划)

[NOIP2009 普及组] 道路游戏 - 洛谷

NOIP2004年提高组 第3题 P1091 合唱队形(子序列 DP)

[NOIP2004 提高组] 合唱队形 - 洛谷

【CSP2020PJ T4】方格取数

[CSP-J2020] 方格取数 - 洛谷


NOIP2018 提高组 第2题 货币系统

https://bbs.codeaha.com/problem-12391.html

NOIP2006普及组第2题_P1060 开心的金明 题解

[NOIP2006 普及组] 开心的金明 - 洛谷

NOIP2005普及组第3题 P1048 采药(0/1 背包)

OpenJudge - 1775:采药

[NOIP2005 普及组] 采药 - 洛谷

NOIP2001普及组 第4题 P1049 装箱问题(0/1 背包或枚举)

[NOIP2001 普及组] 装箱问题 - 洛谷

NOIP2014年提高组 第3题 P1941 飞扬的小鸟(背包DP)

[NOIP2014 提高组] 飞扬的小鸟 - 洛谷

 


NOIP2000年提高组 第2题 P1018 乘积最大(资源分配DP)

[NOIP2000 提高组] 乘积最大 - 洛谷

NOIP2000普及组第3题 P1018 乘积最大(划分动态规划)

[NOIP2000 提高组] 乘积最大 - 洛谷

NOIP2001年提高组 第2题 P1025 数的划分(资源分配 DP,多维状态 DP)

OpenJudge - 8787:数的划分

https://www.luogu.org/problemnew/show/P1025

NOIP2001年提高组 第3题  统计单词个数(资源分配 DP,字符串)

https://www.luogu.org/problemnew/show/P1026

NOIP2005年提高组 第2题 P1052 过河(子序列 DP,贪心优化)

https://www.luogu.org/problemnew/show/P1052

  NOIP2010年提高组 第2题 P1541 乌龟棋(动态规划优化)

[NOIP2010 提高组] 乌龟棋 - 洛谷

NOIP2014年提高组 第2题 P1351 联合权值(动态规划 搜索 图结构 树形DP 图的遍历 遍历(图论),二次展开式 )

[NOIP2014 提高组] 联合权值 - 洛谷

NOIP2008普及组第3题 P1057 传球游戏(动态规划)

https://www.luogu.org/problemnew/show/P1057

NOIP2012普及组第3题  摆花(动态规划)

https://www.luogu.org/problemnew/show/P1077

NOIP2002普及组 第4题 P1002 过河卒(棋盘动态规划)

[NOIP2002 普及组] 过河卒 - 洛谷

NOIP2008年提高组 第3题 P1006 传纸条(多维状态 DP 动态规划 图结构 最短路 网络流)

[NOIP2008 提高组] 传纸条 - 洛谷

NOIP2000提高组 第4题 方格取数(多维状态 DP)

OpenJudge - 8786:方格取数

[NOIP2000 提高组] 方格取数 - 洛谷

NOIP2002提高组 第4题 P1034 矩形覆盖(动态规划/贪心/搜索剪枝)

OpenJudge - 1793:矩形覆盖

https://www.luogu.org/problemnew/show/P1034

1984:【19CSPJ普及组】纪念品

信息学奥赛一本通(C++版)在线评测系统

P7914 [CSP-S 2021] 括号序列

[CSP-S 2021] 括号序列 - 洛谷

2079:【21CSPS提高组】括号序列(bracket)

信息学奥赛一本通(C++版)在线评测系统


【动态规划4】树与图上的动态规划

【动态规划4】树与图上的动态规划 - 题单 - 洛谷

【动态规划5】状态压缩动态规划

【动态规划5】状态压缩动态规划 - 题单 - 洛谷

【动态规划6】动态规划的设计与优化

【动态规划6】动态规划的设计与优化 - 题单 - 洛谷

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值