Dotcpp  /  题集列表  /  动态规划

动态规划

题集介绍

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

题集目录

题号 标题 解决/提交
2133 信息学奥赛一本通T1269-庆功会 简单 122/215
2134 信息学奥赛一本通T1270-混合背包 简单 168/383
2135 信息学奥赛一本通 T1271-潜水员 中等 133/246
2136 信息学奥赛一本通T1272-分组背包 简单 148/295
2137 信息学奥赛一本通T1273-货币系统 中等 133/208
2138 信息学奥赛一本通T1290-采药 简单 216/329
2139 信息学奥赛一本通T1291-数字组合 简单 224/430
3056 宠物小精灵之收服 入门 385/577
3057 买书 入门 437/613
3058 Charm Bracelet 入门 170/325
2140 信息学奥赛一本通T1295-装箱问题 简单 93/173
3059 开餐馆 入门 72/175
3060 合并石子 入门 80/140
1314 乘积最大 中等 144/216
2141 信息学奥赛一本通T1276 -编辑距离 简单 106/236
2142 信息学奥赛一本通T1277-方格取数 中等 42/336
2143 信息学奥赛一本通T1278- 复制书稿 简单 32/103
2144 信息学奥赛一本通T1279-橱窗布置 困难 50/105
2145 信息学奥赛一本通T1280-滑雪 简单 133/256
3061 公共子序列 入门 100/195

题集信息

动态规划

创建者 验题君
题目数 49

推荐题集

2020年蓝桥杯第十一届省赛及国赛真题


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


2022年第十三届蓝桥杯大赛软件类省赛Python大学C组真题


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


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


相关题解

题解2133: 信息学奥赛一本通T1269-庆功会


题解2134: 信息学奥赛一本通T1270-混合背包


题解2135: 信息学奥赛一本通 T1271-潜水员


题解2136: 信息学奥赛一本通T1272-分组背包


题解2137: 信息学奥赛一本通T1273-货币系统


题解2138: 信息学奥赛一本通T1290-采药


题解2139: 信息学奥赛一本通T1291-数字组合


题解3056: 宠物小精灵之收服


题解3057: 买书


题解3058: Charm Bracelet


题解2140: 信息学奥赛一本通T1295-装箱问题


题解3059: 开餐馆


题解3060: 合并石子


题解1314: 乘积最大


题解2141: 信息学奥赛一本通T1276 -编辑距离


题解2142: 信息学奥赛一本通T1277-方格取数


题解2143: 信息学奥赛一本通T1278- 复制书稿


题解2144: 信息学奥赛一本通T1279-橱窗布置


题解2145: 信息学奥赛一本通T1280-滑雪


题解3061: 公共子序列