题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 120 1087 11.04%
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 126 653 19.3%
18 [NOI 2007] 生成树计数 count 1 s 128 MB ★★★★☆ 简单对比 41 162 25.31%
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★★ 简单对比 57 186 30.65%
25 [NOIP 2007] 守望者的逃离 escape 1 s 128 MB ★★ 简单对比 435 1580 27.53%
30 [FZYZOJ 1273] 坦克游戏 gametk 1 s 128 MB ★★☆ 简单对比 6 31 19.35%
31 [POI1998] 潜水员的问题 ple 1 s 128 MB ★★ 简单对比 312 866 36.03%
33 [POI1997] 阶梯教室设备利用 rez 1 s 128 MB ★★ 简单对比 162 442 36.65%
36 求和问题 sum 1 s 128 MB 简单对比 623 3105 20.06%
49 跳马问题 horse 1 s 128 MB 简单对比 674 1485 45.39%
53 多人背包 bags 2 s 128 MB ★☆ 简单对比 120 305 39.34%
54 机器人比赛 robotmatch 1 s 128 MB ★★ 简单对比 11 22 50%
56 质数取石子 stonegame 1 s 128 MB ★★☆ 简单对比 98 259 37.84%
60 不听话的机器人 nrobot 1 s 128 MB ★★ 简单对比 19 72 26.39%
61 [HNOI 2004] 打鼹鼠 mouse 1 s 128 MB ★★ 简单对比 201 596 33.72%
68 [NOIP2005] 采药 medic 1 s 128 MB ★☆ 简单对比 842 2150 39.16%
71 [NOIP2006] 开心的金明 happy 1 s 128 MB 简单对比 582 1143 50.92%
77 [IOI1994] 数塔 shuta 1 s 128 MB ★☆ 简单对比 451 1099 41.04%
78 [NOIP 2002] 过河卒 pj024 1 s 128 MB ★☆ 简单对比 458 1484 30.86%
79 渡轮问题 maxxl 1 s 128 MB ★☆ 简单对比 215 867 24.8%
80 石子归并 shizi 1 s 128 MB ★★ 简单对比 437 937 46.64%
81 乘法问题 chf 1 s 128 MB ★☆ 简单对比 168 467 35.97%
87 [NOIP2000] 乘积最大 cjzd 1 s 128 MB ★☆ 简单对比 363 910 39.89%
89 驾车旅行 tour 1 s 128 MB ★★ 简单对比 64 176 36.36%
91 [NOIP 2000] 方格取数 fgqs 1 s 128 MB ★★ 简单对比 315 701 44.94%
93 [NOIP2001] 数的划分 sdhf 1 s 128 MB ★☆ 简单对比 418 938 44.56%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 139 612 22.71%
96 [NOIP2007] 矩阵取数游戏 game 1 s 128 MB ★★ 简单对比 179 853 20.98%
100 [NOI1999] 棋盘分割 division 1 s 128 MB ★★ 简单对比 69 307 22.48%
106 [NOIP 2003] 加分二叉树 jfecs 1 s 128 MB ★☆ 简单对比 264 616 42.86%