Problem ID Title Solved/Submit Pass Rate
1067国王与金矿~19/91
20.879%
1648数字金字塔(动态规划)11/31
35.484%
1662最短距离(动态规划)10/39
25.641%
1663导弹拦截(动态规划DP)14/51
27.451%
1664求最长不下降序列(动态规划)15/59
25.424%
1666最少转弯问题5/19
26.316%
1667友好城市(最长不下降子序列)20/59
33.898%
1668打家劫舍4/10
40%
1670完全背包问题20/75
26.667%
1671采药[NOIP 2005 普及组第三题]8/12
66.667%
1672完全平方数1/1
100%
1673庆功会11/55
20%
1676旅行者混合背包12/34
35.294%
1779机器分配1/3
33.333%
1811挖地雷()3/6
50%
1822旅行者背包(01背包问题)14/28
50%
1840前缀和-动态数组4/8
50%
1841最大子数组和-Kadane算法5/18
27.778%
1842环形子数组的最大和-Kadane算法1/1
100%
1843乘积最大子数组-Kadane算法1/3
33.333%
1844分割等和子集-0/1 背包问题模式2/2
100%
1845目标和-0/1 背包问题模式1/9
11.111%
1846最后一块石头的重量 II-0/1 背包问题模式0/0
0.000%
1847零钱兑换-完全背包问题模式4/7
57.143%
1850零钱兑换ii-完全背包问题模式0/0
0.000%
1854完全平方数-完全背包问题模式2/2
100%
1855编辑距离-编辑距离模式9/19
47.368%
1856两个字符串的删除操作-编辑距离模式3/5
60%
1858两个字符串的最小ASCII删除和-编辑距离0/1
0%
1859最长公共子序列6/8
75%
1860最短公共超序列-最长公共子序列0/0
0.000%
1861最长递增子序列的个数0/0
0.000%
1862俄罗斯套娃信封问题-最长公共子序列0/0
0.000%
1863最长回文子序列0/0
0.000%
1877划分为k个相等的子集-子集和1/2
50%
1878单词拆分-字符串分区0/1
0%
1879分割回文串 II-字符串分区0/2
0%
1880分割回文串-字符串切分0/2
0%
1881唯一的二叉搜索树-卡特兰数(Catalan)1/2
50%
1882括号生成-卡特兰数(Catalan)0/1
0%
1883多边形三角剖分的最低得分-矩阵链乘法1/2
50%
1884戳气球-矩阵链乘法3/4
75%
1885合并石头的最低成本-矩阵链乘法1/4
25%
1938走路-概率动态规划3/5
60%
1939瓜子-概率动态规划3/4
75%
1941合并石子11/17
64.706%
1942乘积最大2/2
100%
1943环形石子合并-区间动态规划2/6
33.333%
1944编辑距离6/12
50%
1945方格取数-NOIP3/4
75%
1946复制书稿2/10
20%
1947橱窗布置3/4
75%
1961城市最短距离(DP)1/4
25%
1968潜水员1/3
33.333%
1976滑雪4/6
66.667%
1977NOIP 2008传纸条3/3
100%
1978没有上司的舞会-树形DP4/13
30.769%
1981合唱队形-DP1/1
100%
1987分组背包2/2
100%