C++动态规划练习题
登录以参加训练计划
C++动态规划练习
章节 1. 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2143 01背包Ⅰ | 105 | 25 | 7 |
| 730 01背包Ⅱ | 159 | 16 | 9 |
| 774 [NOIP2005 普及组] 采药 | 57 | 27 | 4 |
| 887 [NOIP2006 普及组] 开心的金明 | 18 | 15 | 5 |
| 2144 完全背包 | 95 | 25 | 7 |
| 2145 货币系统 | 79 | 16 | 7 |
| 2146 竞赛总分 | 22 | 9 | 7 |
| 2147 质数和分解 | 4 | 2 | 10 |
| 2148 最小乘车费用 | 2 | 2 | 10 |
章节 2. 历届NOIP动态规划题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 216 【基础】数塔问题 | 42 | 24 | 3 |
| 274 [NOIP1996 提高组] 挖地雷 | 17 | 9 | 7 |
| 275 [NOIP2004 提高组] 合唱队形求解 | 41 | 13 | 6 |
| 1757 「NOIP2010」乌龟棋 | 8 | 3 | 10 |
| 775 [NOIP2001 普及组] 装箱问题 | 57 | 17 | 6 |
| 888 [NOIP1996 提高组] 砝码称重 | 5 | 1 | 10 |
| 1340 「一本通 5.1 练习 3」矩阵取数游戏 | 0 | 0 | (无) |
| 2084 祖玛游戏 | 5 | 1 | 10 |
| 2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| 2138 最短路径 | 1 | 1 | 10 |
| 2139 轮船问题 | 0 | 0 | (无) |
| 2140 [NOIP普及组1995] 方阵填数 | 12 | 7 | 9 |
| 2141 橱窗布置 | 0 | 0 | (无) |
| 2142 [NOIP1997 提高组] 骑士游历 | 41 | 8 | 8 |
章节 3. 动态规划应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2149 防卫导弹 | 38 | 8 | 8 |
| 2664 整数拆分 | 21 | 11 | 6 |
| 2256 最长上升子序列LIS | 60 | 24 | 5 |
| 2150 复制书稿 | 14 | 1 | 10 |
| 2151 拔河比赛 | 0 | 0 | (无) |
| 375 【提高】机器分配 | 15 | 4 | 9 |
| 2257 骰子游戏 | 1 | 1 | 10 |
| 224 [NOIP2002 普及组] 过河卒 | 143 | 14 | 9 |
| 687 【基础】递归函数(reduce) | 64 | 14 | 7 |
| 2255 最大子段和 | 57 | 27 | 4 |
| 889 【提高】最长上升子序列LIS（2） | 110 | 15 | 8 |
| 2152 求最短距离 | 1 | 1 | 10 |
| 2153 投资问题 | 11 | 4 | 9 |
| 2154 潜水员 | 2 | 1 | 10 |
| 2155 火车票 | 1 | 1 | 10 |
| 2156 单词的划分 | 1 | 1 | 10 |
| 2157 饥饿的牛 | 12 | 4 | 9 |
| 2158 护卫队 | 1 | 1 | 10 |
| 2159 乘法游戏 | 1 | 1 | 10 |
| 2160 马棚问题 | 0 | 0 | (无) |
| 2161 滑雪 | 117 | 33 | 6 |
| 2021 数楼梯 | 64 | 9 | 8 |
| 2259 [HAOI2010]最长公共子序列 | 0 | 0 | (无) |
| 2706 单词拆分 | 1 | 1 | 10 |
| 2707 编辑距离 | 3 | 2 | 10 |
