问题列表-卓越编程

题号	标题	标签	难度	正确
1216	数塔问题	递推动态规划	基础	953
1276	挖地雷的算法	动态规划	基础	46
1277	合唱队形求解	动态规划	基础	344
1282	简单背包问题	动态规划背包问题	入门	526
1378	机器分配	动态规划	提高	73
1550	房屋积水	省赛动态规划	提高	25
1589	最大部分和（连续部分和）	省赛动态规划	基础	405
1649	前缀最大值	动态规划	入门	568
1650	前缀最小值	动态规划	入门	456
1651	跳格子	动态规划	入门	465
1652	跳格子2	动态规划	入门	390
1653	取数	动态规划	基础	292
1689	放苹果	动态规划	入门	43
1778	采药	动态规划背包问题	基础	227
1779	装箱问题	动态规划	基础	819
1780	采灵芝	动态规划背包问题	基础	378
1781	乌龟棋	动态规划 noip	基础	6
1794	最长不下降子序列（LIS）	动态规划	基础	701
1795	拦截导弹	动态规划	基础	396
1796	奶牛沙盘队	动态规划	基础	3
1800	小朋友的数字	noip复赛动态规划	提高	20
1801	传球游戏	noip复赛动态规划	基础	102
1820	金明的预算方案	动态规划背包问题	提高	36
1821	最长公共子序列(LCS)	动态规划	基础	494
1822	最长公共子序列(LCS)(2)	动态规划	提高	43
1824	01string	递归排列组合动态规划	基础	0
1857	数的划分	蓝桥杯动态规划	基础	168
1868	Bessie的体重问题	动态规划背包	提高	5
1885	钱币兑换	动态规划背包问题	提高	136
1888	多重背包	动态规划背包问题	基础	420
1889	多重背包（2）	动态规划背包问题	提高	329
1890	小明买书	动态规划背包问题	基础	88
1891	开心的金明	noip复赛背包动态规划	基础	330
1892	砝码称重	noip复赛背包问题动态规划	基础	36
1893	最长上升子序列LIS	动态规划	提高	130
1902	最少的修改次数	动态规划二分	提高	73
1903	自然数的拆分方案总数	动态规划背包问题	基础	39
1905	混合背包	背包问题动态规划	提高	209
1906	分组背包问题	背包问题动态规划	基础	66
1920	麦香牛肉	USACO 动态规划背包	基础	1
2057	合并石子	动态规划区间动归	提高	237
2058	石子合并（环形）	动态规划区间动归	入门	139
2059	能量项链	动态规划区间动归 noip复赛	基础	138
2072	公交乘车	动态规划背包	入门	8
2073	码头的集装箱	动态规划背包	入门	1
2074	货币问题	动态规划背包	入门	2
2075	最大卡路里	动态规划背包二维费用背包	入门	20
2076	环游世界之背包问题	动态规划混合背包	入门	86
2077	奖品采购	动态规划多重背包	入门	41
2105	不太甜的糖果	二分答案前缀和差分动态规划双指针	提高	198
2116	石子合并	动态规划区间动归	入门	81
2117	石子合并（环形2）	动态规划区间动归	基础	2
2153	游戏分组	动态规划背包	入门	0
2154	分糖果	动态规划	入门	39
2155	最大子阵和	动态规划	基础	14
2219	数字的选择	动态规划	基础	5
2250	登山	动态规划电子学会等级考试	入门	47
2251	最大上升子序列和	动态规划电子学会等级考试	入门	121
2252	判断整除	动态规划电子学会等级考试	基础	10
2253	计算字符串距离	动态规划电子学会等级考试	基础	39
2263	大盗	电子学会等级考试动态规划	入门	18
2264	数字三角形问题	电子学会等级考试动态规划	入门	25
2265	酒鬼	电子学会等级考试动态规划	基础	29
2266	鸣人的影分身	电子学会等级考试动态规划	基础	67
2275	最大子矩阵	电子学会等级考试动态规划	基础	4
2422	编辑距离	动态规划	未标记	56
2477	两段和	动态规划	基础	7
2522	开餐馆	动态规划	基础	0
3271	不太甜的糖果2	二分答案前缀和差分动态规划双指针	提高	20
240778	旅行	动态规划 dp 一本通编程	入门	30
240785	货币系统	动态规划背包 dp 一本通编程	入门	56
240840	滑雪	动态规划记忆化搜索	基础	104
240841	单词混合	动态规划记忆化搜索	基础	0
240847	字符串的最长公共子序列	动态规划	入门	19
240848	买粮食	动态规划背包	入门	2
240849	回文字符串	动态规划	基础	0
240856	能量水晶简化版	动态规划	基础	0
241706	摆花	动态规划背包分组背包	提高	10
241753	买卖股票的最佳时机 III	动态规划	提高	2
241754	买卖股票的最佳时机 IV	动态规划	提高	2
241755	打家劫舍 I	动态规划	入门	9
241756	打家劫舍 II	动态规划	基础	3
241757	打家劫舍 III	树形DP 动态规划	提高	5
241759	打家劫舍 IV	二分贪心动态规划	提高	3
241760	爬楼梯的最小花费	动态规划	入门	13
241761	不同路径	动态规划	入门	11
241762	不同路径 II	动态规划	入门	4
241763	整数拆分	动态规划	入门	7
241964	求 n 个节点二叉树的形态数目	卡特兰数动态规划	基础	1

公告栏

25年CSP-J/S复赛集训通知

2025年10月25日

25年暑假CSP-J/S集训营

2025年06月05日

了解更多公告