题库 - Liuser's OJ

动态规划

显示分类标签

1 2

编号	题目名称	难度	通过	提交	通过率
1134	多重背包问题 II 背包九讲 DP 动态规划	普及/提高−	5	5	100.00%
1952	「LeetCode1342」将数字变成 0 的操作次数动态规划递推	普及−	8	10	80.00%
1953	「剑指 Offer II 088」爬楼梯的最少成本动态规划递推	普及/提高−	6	7	85.71%
1954	「LeetCode198」打家劫舍动态规划	普及−	4	4	100.00%
1955	「LeetCode198」打家劫舍 II 动态规划	普及/提高−	4	4	100.00%
1956	「LeetCode91」解码方法动态规划	普及/提高−	2	5	40.00%
1957	「LeetCode1646」获取生成数组中的最大值动态规划	普及−	3	3	100.00%
1958	「LeetCode1043」分隔数组以得到最大和动态规划	普及/提高−	3	3	100.00%
2008	「NOIP 2000 提高组」乘积最大 DP 动态规划高精度	普及+/提高	11	73	15.07%
3288	小猫爬山深度优先搜索,DFS 状态压缩 DP 剪枝优化动态规划	普及/提高−	16	65	24.62%
3405	石子合并 DP 动态规划区间动归区间DP	普及−	27	69	39.13%
3743	「一本通 5.1 例 1」石子合并 DP 动态规划区间动归区间DP	普及−	15	23	65.22%
6153	爬山深度优先搜索,DFS DP 剪枝优化动态规划深搜	普及−	5	9	55.56%
6936	【基础】挖地雷的算法动态规划	普及−	2	2	100.00%
6939	【基础】数塔问题动态规划递推	普及−	20	43	46.51%
6950	【基础】合唱队形求解动态规划	普及−	3	3	100.00%
6951	【提高】简单背包问题背包问题动态规划	普及−	4	6	66.67%
7034	【提高】机器分配动态规划	普及−	5	8	62.50%
7202	【提高】房屋积水 noip复赛动态规划	普及−	2	6	33.33%
7238	【基础】最大部分和（连续部分和） noip复赛动态规划	普及−	1	1	100.00%
7283	【入门】跳格子动态规划	普及−	0	1	0.00%
7284	【入门】跳格子2 动态规划	普及−			0.00%
7313	【入门】前缀最小值动态规划	普及−	1	2	50.00%
7322	【入门】前缀最大值动态规划	普及−	1	1	100.00%
7327	【基础】取数动态规划	普及−			0.00%
7370	【基础】采药背包问题动态规划	普及−	9	9	100.00%
7382	【基础】拦截导弹动态规划	普及−	6	6	100.00%
7387	【基础】装箱问题动态规划	普及−	7	8	87.50%
7389	【基础】奶牛沙盘队 USACO 动态规划	普及−	1	1	100.00%
7390	【基础】采灵芝背包问题动态规划	普及−	2	3	66.67%
7391	【基础】最长不下降子序列（LIS）动态规划	普及−	1	7	14.29%
7433	【基础】最长公共子序列(LCS)(1) 动态规划	普及−	0	1	0.00%
7449	【提高】传球游戏 noip复赛动态规划	普及−			0.00%
7450	【提高】小蓝的预算方案背包问题 noip复赛动态规划	普及−			0.00%
7463	【基础】数的划分动态规划蓝桥杯	普及−	1	1	100.00%
7474	【提高】Bessie的体重问题背包问题动态规划	普及−	1	1	100.00%
7491	【提高】钱币兑换背包问题动态规划	普及−	1	1	100.00%
7494	【基础】多重背包（1）背包问题动态规划	普及−	1	2	50.00%
7495	【提高】多重背包（2）背包问题动态规划	普及−	1	1	100.00%
7496	【基础】小明买书背包问题动态规划	普及−			0.00%
7498	【基础】砝码称重背包问题 noip复赛动态规划	普及−			0.00%
7499	【提高】最长上升子序列LIS（2）动态规划	普及−	1	5	20.00%
7508	【提高】最少的修改次数动态规划二分	普及−	1	3	33.33%
7509	【基础】自然数的拆分方案总数背包问题动态规划	普及−	2	4	50.00%
7510	【基础】数字的组合背包问题动态规划	普及−			0.00%
7511	【提高】混合背包背包问题动态规划	普及−			0.00%
7512	【基础】分组背包问题动态规划背包	普及−	4	5	80.00%
7526	【基础】麦香牛肉 USACO USACO 动态规划背包	普及−	2	14	14.29%
7661	【入门】合并石子动态规划区间动归	普及−	3	4	75.00%
7662	【入门】石子合并（环形） DP 动态规划区间动归区间DP	普及−	1	2	50.00%

1 2