C++动态规划练习题
登录以参加训练计划
C++动态规划练习
章节 1. 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2143 01背包Ⅰ | 103 | 24 | 7 |
| P730 01背包Ⅱ | 157 | 15 | 9 |
| P774 [NOIP2005 普及组] 采药 | 55 | 25 | 4 |
| P887 [NOIP2006 普及组] 开心的金明 | 17 | 14 | 5 |
| P2144 完全背包 | 93 | 24 | 7 |
| P2145 货币系统 | 73 | 15 | 7 |
| P2146 竞赛总分 | 21 | 8 | 7 |
| P2147 质数和分解 | 4 | 2 | 10 |
| P2148 最小乘车费用 | 2 | 2 | 10 |
章节 2. 历届NOIP动态规划题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P216 【基础】数塔问题 | 42 | 24 | 3 |
| P274 [NOIP1996 提高组] 挖地雷 | 16 | 9 | 7 |
| P275 [NOIP2004 提高组] 合唱队形求解 | 40 | 13 | 6 |
| P1757 「NOIP2010」乌龟棋 | 5 | 2 | 10 |
| P775 [NOIP2001 普及组] 装箱问题 | 57 | 17 | 6 |
| P888 [NOIP1996 提高组] 砝码称重 | 0 | 0 | (无) |
| P1340 「一本通 5.1 练习 3」矩阵取数游戏 | 0 | 0 | (无) |
| P2084 祖玛游戏 | 5 | 1 | 10 |
| P2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| P2138 最短路径 | 1 | 1 | 10 |
| P2139 轮船问题 | 0 | 0 | (无) |
| P2140 [NOIP普及组1995] 方阵填数 | 12 | 7 | 9 |
| P2141 橱窗布置 | 0 | 0 | (无) |
| P2142 [NOIP1997 提高组] 骑士游历 | 41 | 8 | 8 |
章节 3. 动态规划应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2149 防卫导弹 | 38 | 8 | 8 |
| P2664 整数拆分 | 21 | 11 | 6 |
| P2256 最长上升子序列LIS | 57 | 24 | 5 |
| P2150 复制书稿 | 14 | 1 | 10 |
| P2151 拔河比赛 | 0 | 0 | (无) |
| P375 【提高】机器分配 | 13 | 3 | 9 |
| P2257 骰子游戏 | 1 | 1 | 10 |
| P224 [NOIP2002 普及组] 过河卒 | 139 | 13 | 9 |
| P687 【基础】递归函数(reduce) | 64 | 14 | 7 |
| P2255 最大子段和 | 41 | 18 | 5 |
| P889 【提高】最长上升子序列LIS（2） | 106 | 15 | 8 |
| P2152 求最短距离 | 0 | 0 | (无) |
| P2153 投资问题 | 11 | 4 | 9 |
| P2154 潜水员 | 2 | 1 | 10 |
| P2155 火车票 | 1 | 1 | 10 |
| P2156 单词的划分 | 1 | 1 | 10 |
| P2157 饥饿的牛 | 12 | 4 | 9 |
| P2158 护卫队 | 1 | 1 | 10 |
| P2159 乘法游戏 | 1 | 1 | 10 |
| P2160 马棚问题 | 0 | 0 | (无) |
| P2161 滑雪 | 113 | 29 | 7 |
| P2021 数楼梯 | 64 | 9 | 8 |
| P2259 [HAOI2010]最长公共子序列 | 0 | 0 | (无) |
| P2706 单词拆分 | 1 | 1 | 10 |
| P2707 编辑距离 | 2 | 1 | 10 |
