Problem ID Title Solved/Submit Pass Rate
1067国王与金矿~19/91
20.879%
1648数字金字塔(动态规划)7/16
43.75%
1662最短距离(动态规划)9/38
23.684%
1663导弹拦截(动态规划DP)11/45
24.444%
1664求最长不下降序列(动态规划)13/47
27.66%
1666最少转弯问题4/18
22.222%
1667友好城市(最长不下降子序列)10/41
24.39%
1668打家劫舍3/9
33.333%
1670完全背包问题15/58
25.862%
1671采药[NOIP 2005 普及组第三题]4/8
50%
1672完全平方数1/1
100%
1673庆功会8/41
19.512%
1676旅行者混合背包8/22
36.364%
1779机器分配1/3
33.333%
1811挖地雷()2/3
66.667%
1822旅行者背包(01背包问题)6/19
31.579%
1840前缀和-动态数组4/8
50%
1841最大子数组和-Kadane算法3/15
20%
1842环形子数组的最大和-Kadane算法1/1
100%
1843乘积最大子数组-Kadane算法1/3
33.333%
1844分割等和子集-0/1 背包问题模式0/0
0.000%
1845目标和-0/1 背包问题模式1/9
11.111%
1846最后一块石头的重量 II-0/1 背包问题模式0/0
0.000%
1847零钱兑换-完全背包问题模式0/0
0.000%
1850零钱兑换ii-完全背包问题模式0/0
0.000%
1854完全平方数-完全背包问题模式0/0
0.000%
1855编辑距离-编辑距离模式8/18
44.444%
1856两个字符串的删除操作-编辑距离模式3/4
75%
1858两个字符串的最小ASCII删除和-编辑距离0/0
0.000%
1859最长公共子序列4/6
66.667%
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/1
0%
1880分割回文串-字符串切分0/1
0%
1881唯一的二叉搜索树-卡特兰数(Catalan)1/2
50%
1882括号生成-卡特兰数(Catalan)0/1
0%
1883多边形三角剖分的最低得分-矩阵链乘法1/2
50%
1884戳气球-矩阵链乘法1/2
50%
1885合并石头的最低成本-矩阵链乘法1/4
25%