Dotcpp  /  题集列表  /  动态规划

动态规划

题集介绍

动态规划动态规划，简称DP，它的思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中，是历来竞赛当中的主角，本题集收录了基本的动态规划题、还有背包问题以及动态规划的经典问题等等，供大家练个够！

题集目录

题号 标题 解决/提交
2127 信息学奥赛一本通T1258- 数字金字塔 中等 349/597
2124 信息学奥赛一本通T1259-求最长不下降序列 中等 372/1406
2123 信息学奥赛一本通T1260-拦截导弹 简单 309/820
3049 城市交通路网 入门 90/332
2125 信息学奥赛一本通TT1262-挖地雷 简单 119/243
2126 信息学奥赛一本通T1263-友好城市 中等 161/333
2128 信息学奥赛一本通T1264-合唱队形 中等 77/132
1265 青年歌手大奖赛_评委会打分 中等 637/1103
2130 信息学奥赛一本通T1266 -机器分配 中等 89/152
3050 最长上升子序列 入门 1144/2343
3041 最大子矩阵 入门 165/309
3051 登山 入门 176/506
2983 花生采摘 入门 10/124
3052 最大上升子序列和 入门 202/396
3053 怪盗基德的滑翔翼 入门 164/349
3054 最低通行费 入门 334/539
3055 三角形最佳路径问题 入门 533/662
2123 信息学奥赛一本通T1260-拦截导弹 简单 309/820
2131 信息学奥赛一本通T1267-01背包问题 简单 1089/2401
2132 信息学奥赛一本通T1268-完全背包问题 简单 889/2092

题集信息

动态规划

创建者 验题君
题目数 49

推荐题集

判断选择结构训练


2018年蓝桥杯第九届省赛及国赛真题


2022年第十三届蓝桥杯大赛软件类决赛Java大学A组真题


2022年第十三届蓝桥杯大赛软件类决赛Java大学B组真题


2022年第十三届蓝桥杯大赛软件类决赛Python研究生组真题


相关题解

题解2127: 信息学奥赛一本通T1258- 数字金字塔


题解2124: 信息学奥赛一本通T1259-求最长不下降序列


题解2123: 信息学奥赛一本通T1260-拦截导弹


题解3049: 城市交通路网


题解2125: 信息学奥赛一本通TT1262-挖地雷


题解2126: 信息学奥赛一本通T1263-友好城市


题解2128: 信息学奥赛一本通T1264-合唱队形


题解1265: 青年歌手大奖赛_评委会打分


题解2130: 信息学奥赛一本通T1266 -机器分配


题解3050: 最长上升子序列


题解3041: 最大子矩阵


题解3051: 登山


题解2983: 花生采摘


题解3052: 最大上升子序列和


题解3053: 怪盗基德的滑翔翼


题解3054: 最低通行费


题解3055: 三角形最佳路径问题


题解2123: 信息学奥赛一本通T1260-拦截导弹


题解2131: 信息学奥赛一本通T1267-01背包问题


题解2132: 信息学奥赛一本通T1268-完全背包问题