Problem ID Title Solved/Submit Pass Rate
1067国王与金矿~19/91
20.879%
1648数字金字塔(动态规划)7/16
43.75%
1662最短距离(动态规划)9/35
25.714%
1663导弹拦截(动态规划DP)10/39
25.641%
1664求最长不下降序列(动态规划)12/46
26.087%
1666最少转弯问题4/18
22.222%
1667友好城市(最长不下降子序列)10/41
24.39%
1668打家劫舍3/9
33.333%
1670完全背包问题13/36
36.111%
1671采药[NOIP 2005 普及组第三题]3/7
42.857%
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背包问题)4/7
57.143%
1840前缀和-动态数组4/8
50%
1841最大子数组和-Kadane算法0/0
0.000%
1842环形子数组的最大和-Kadane算法0/0
0.000%
1843乘积最大子数组-Kadane算法0/0
0.000%
1844分割等和子集-0/1 背包问题模式0/0
0.000%
1845目标和-0/1 背包问题模式0/0
0.000%
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最长公共子序列3/4
75%
1860最短公共超序列-最长公共子序列0/0
0.000%
1861最长递增子序列的个数0/0
0.000%
1862俄罗斯套娃信封问题-最长公共子序列0/0
0.000%
1863最长回文子序列0/0
0.000%