题单2021算法竞赛入门班第五节课动态规划练习题
荷塘涟漪 更新于2026-02-11 11:12 37题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17871 CSL分苹果 背包问题 动态规划 1500 1718
NC23413 小A买彩票 线性dp 动态规划 1800 2244
NC53675 「木」迷雾森林 线性dp 动态规划 1300 3237
NC13230 合并回文子串 动态规划 区间dp 2369 1982
NC13885 Music Problem 背包问题 动态规划 1817 783
NC14526 购物 线性dp 动态规划 1400 1453
NC14699 队伍配置 背包问题 动态规划 1961 780
NC14701 取数游戏2 动态规划 区间dp 1683 1048
NC14704 美味菜肴 背包问题 动态规划 1615 662
NC15447 wyh的问题 动态规划 区间dp 2104 344
NC15553 数学考试 线性dp 枚举 前缀和 动态规划 1259 3851
NC16590 [NOIP2010]乌龟棋 动态规划 1410 894
NC16615 [NOIP2008]传纸条 动态规划 1817 917
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3454
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 692
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3589
NC16655 [NOIP2005]过河 动态规划 2179 726
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2539
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2760
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1249
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3661
NC16759 [NOIP2000]方格取数 动态规划 1625 930
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2084
NC16850 [NOI1998]免费馅饼 线性dp 动态规划 1324 774
NC16856 [NOI1999]钉子和小球 线性dp 动态规划 1778 485
NC17193 简单瞎搞题 动态规划 区间dp 1800 1528
NC19158 失衡天平 背包问题 动态规划 2000 1576
NC20242 [SCOI2005]最大子矩阵 动态规划 2027 350
NC20471 [ZJOI2007]棋盘制作 动态规划 2059 275
NC21467 [NOIP2018]货币系统 背包问题 动态规划 1515 1558
NC25148 饥饿的牛 线性dp 动态规划 1283 711
NC50493 石子合并 动态规划 区间dp 1698 1630
NC51216 花店橱窗 线性dp 动态规划 1745 1644
NC207751 牛牛的旅游纪念品 线性dp 动态规划 1601 903
NC207781 迁徙过程中的河流 贪心 动态规划 区间dp 1331 611
NC210249 打砖块(brike) 枚举 前缀和 动态规划 1982 120
NC210520 Min酱要旅行 背包问题 动态规划 1547 224