题单动态规划
Alenen 更新于2025-06-05 02:07 45题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17871 CSL分苹果 背包问题 动态规划 1500 1700
NC23413 小A买彩票 线性dp 动态规划 1800 2227
NC23501 小A的回文串 动态规划 区间dp 1400 1193
NC53675 「木」迷雾森林 线性dp 动态规划 1300 3195
NC13230 合并回文子串 动态规划 区间dp 2369 1974
NC13885 Music Problem 背包问题 动态规划 1817 779
NC14526 购物 线性dp 动态规划 1400 1442
NC14699 队伍配置 背包问题 动态规划 1961 775
NC14701 取数游戏2 动态规划 区间dp 1683 1038
NC14704 美味菜肴 背包问题 动态规划 1615 657
NC14975 方块与收纳盒 递推 1400 9246
NC15447 wyh的问题 动态规划 区间dp 2104 341
NC15553 数学考试 线性dp 枚举 前缀和 动态规划 1259 3835
NC16615 [NOIP2008]传纸条 动态规划 1817 911
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3432
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 688
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3572
NC16655 [NOIP2005]过河 动态规划 2179 722
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2518
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2739
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1241
NC16681 [NOIP2003]加分二叉树 动态规划 区间dp 1649 574
NC16693 [NOIP2001]装箱问题 背包问题 动态规划 1050 5448
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3632
NC16759 [NOIP2000]方格取数 动态规划 1625 924
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2067
NC16850 [NOI1998]免费馅饼 线性dp 动态规划 1324 769
NC16856 [NOI1999]钉子和小球 线性dp 动态规划 1778 480
NC17193 简单瞎搞题 动态规划 区间dp 1800 1519
NC19158 失衡天平 背包问题 动态规划 2000 1568
NC20650 可爱の星空 递归 递推 1129 2240
NC20875 舔狗舔到最后一无所有 递推 1138 3325
NC22208 数字三角形 线性dp 动态规划 727 16123
NC24870 [USACO 2009 Dec G]Video Game Troubles 动态规划 区间dp 1668 205
NC50493 石子合并 动态规划 区间dp 1698 1617
NC50500 凸多边形的划分 动态规划 区间dp 1635 653
NC51170 石子合并 动态规划 区间dp 1439 1367
NC51171 Polygon 动态规划 区间dp 129
NC51178 没有上司的舞会 动态规划 树形dp 1446 1897
NC51207 再探石子合并 动态规划 区间dp 13
NC51216 花店橱窗 线性dp 动态规划 1745 1623
NC207751 牛牛的旅游纪念品 线性dp 动态规划 1601 894
NC207781 迁徙过程中的河流 贪心 动态规划 区间dp 1331 609
NC219807 Palindrome 动态规划 454
NC235954 滑雪 搜索 动态规划 记忆化搜索 1500 894