题单牛客小白基础题单--动态规划
灬她唇角de一弯灬 更新于2023-10-31 12:52 31题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC13230 合并回文子串 动态规划 区间dp 2369 1982
NC14699 队伍配置 背包问题 动态规划 1961 779
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3445
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 690
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3579
NC16655 [NOIP2005]过河 动态规划 2179 725
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2528
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2749
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1247
NC16693 [NOIP2001]装箱问题 背包问题 动态规划 1050 5474
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3651
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2075
NC19158 失衡天平 背包问题 动态规划 2000 1573
NC21467 [NOIP2018]货币系统 背包问题 动态规划 1515 1552
NC22096 数字三角形 C++工程师 牛客 13872
NC50493 石子合并 动态规划 区间dp 1698 1625
NC50500 凸多边形的划分 动态规划 区间dp 1635 657
NC50959 To the Max 动态规划 1433 384
NC207781 迁徙过程中的河流 贪心 动态规划 区间dp 1331 611
NC231128 Steadily Growing Steam 背包问题 动态规划 1900 1113
NC235246 田忌赛马 排序 贪心 枚举 尺取法 1400 441
NC235543 大魔法师牛可乐 gcd与exgcd 背包问题 动态规划 数论 1700 59
NC235624 牛可乐和最长公共子序列 动态规划 1300 968
NC235911 走楼梯 递推 动态规划 800 1668
NC235948 最大子串和 线性dp 动态规划 1100 972
NC235950 多重背包 背包问题 动态规划 1400 1121
NC235951 草药大师 数据结构 STL 背包问题 动态规划 1600 196
NC235953 最大m个子段和 线性dp dp的优化 动态规划 1800 140
NC235954 滑雪 搜索 动态规划 记忆化搜索 1500 896
NC236172 货船 背包问题 动态规划 1600 100
NC236173 宝藏猎人 dp的优化 动态规划 1700 76