1067 | 国王与金矿~ | 19/91 | |
1648 | 数字金字塔(动态规划) | 7/16 | |
1662 | 最短距离(动态规划) | 9/35 | |
1663 | 导弹拦截(动态规划DP) | 10/39 | |
1664 | 求最长不下降序列(动态规划) | 12/46 | |
1666 | 最少转弯问题 | 4/18 | |
1667 | 友好城市(最长不下降子序列) | 10/41 | |
1668 | 打家劫舍 | 3/9 | |
1670 | 完全背包问题 | 13/36 | |
1671 | 采药[NOIP 2005 普及组第三题] | 3/7 | |
1672 | 完全平方数 | 1/1 | |
1673 | 庆功会 | 8/41 | |
1676 | 旅行者混合背包 | 8/22 | |
1779 | 机器分配 | 1/3 | |
1811 | 挖地雷() | 2/3 | |
1822 | 旅行者背包(01背包问题) | 4/7 | |
1840 | 前缀和-动态数组 | 4/8 | |
1841 | 最大子数组和-Kadane算法 | 0/0 | |
1842 | 环形子数组的最大和-Kadane算法 | 0/0 | |
1843 | 乘积最大子数组-Kadane算法 | 0/0 | |
1844 | 分割等和子集-0/1 背包问题模式 | 0/0 | |
1845 | 目标和-0/1 背包问题模式 | 0/0 | |
1846 | 最后一块石头的重量 II-0/1 背包问题模式 | 0/0 | |
1847 | 零钱兑换-完全背包问题模式 | 0/0 | |
1850 | 零钱兑换ii-完全背包问题模式 | 0/0 | |
1854 | 完全平方数-完全背包问题模式 | 0/0 | |
1855 | 编辑距离-编辑距离模式 | 8/18 | |
1856 | 两个字符串的删除操作-编辑距离模式 | 3/4 | |
1858 | 两个字符串的最小ASCII删除和-编辑距离 | 0/0 | |
1859 | 最长公共子序列 | 3/4 | |
1860 | 最短公共超序列-最长公共子序列 | 0/0 | |
1861 | 最长递增子序列的个数 | 0/0 | |
1862 | 俄罗斯套娃信封问题-最长公共子序列 | 0/0 | |
1863 | 最长回文子序列 | 0/0 | |