问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1216	数塔问题	递推动态规划	基础	10072
1276	挖地雷的算法	动态规划	基础	2047
1277	合唱队形求解	动态规划	基础	2891
1282	简单背包问题	动态规划背包问题	入门	6760
1378	机器分配	动态规划	提高	686
1550	房屋积水	省赛动态规划	提高	830
1589	最大部分和（连续部分和）	省赛动态规划	基础	5132
1649	前缀最大值	动态规划	入门	4233
1650	前缀最小值	动态规划	入门	2426
1651	跳格子	动态规划	入门	2380
1652	跳格子2	动态规划	入门	1815
1653	取数	动态规划	基础	3856
1689	放苹果	动态规划	入门	192
1778	采药	动态规划背包问题	基础	1081
1779	装箱问题	背包动态规划	基础	1002
1780	采灵芝	动态规划背包问题	基础	2938
1781	乌龟棋	动态规划 noip	基础	395
1794	最长不下降子序列（LIS）	动态规划	基础	4583
1795	拦截导弹	动态规划	基础	1991
1796	奶牛沙盘队	动态规划	基础	315
1800	小朋友的数字	noip复赛动态规划	提高	508
1801	传球游戏	noip复赛动态规划	基础	974
1820	金明的预算方案	动态规划背包问题	提高	870
1821	最长公共子序列(LCS)(1)	动态规划	基础	2123
1822	最长公共子序列(LCS)(2)	动态规划	提高	1300
1824	01string	递归排列组合动态规划	基础	88
1857	数的划分	蓝桥杯动态规划	基础	278
1868	Bessie的体重问题	动态规划背包	提高	267
1885	钱币兑换	动态规划背包问题	提高	1121
1888	多重背包（1）	动态规划背包问题	基础	3116
1889	多重背包（2）	动态规划背包问题	提高	2160
1890	小明买书	动态规划背包问题	基础	1297
1891	开心的金明	noip复赛背包动态规划	基础	785
1892	砝码称重	noip复赛背包问题动态规划	基础	839
1893	最长上升子序列LIS（2）	动态规划	提高	2297
1902	最少的修改次数	动态规划二分	提高	724
1903	自然数的拆分方案总数	动态规划背包问题	基础	843
1904	数字的组合	动态规划背包问题	基础	983
1905	混合背包	背包问题动态规划	提高	1817
1906	分组背包问题	背包问题动态规划	基础	419
1920	麦香牛肉	USACO 动态规划背包	基础	92
1991	跳房子（jump）	noip复赛动态规划二分答案单调队列	提高	298
2057	合并石子	动态规划区间动归	入门	682
2058	石子合并（环形）	动态规划区间动归	入门	510
2059	能量项链	动态规划区间动归 noip复赛	基础	253
2072	公交乘车	动态规划背包	入门	874
2073	码头的集装箱	动态规划背包	入门	554
2074	货币问题	动态规划背包	入门	416
2075	最大卡路里	动态规划背包二维费用背包	入门	976
2076	环游世界之背包问题	动态规划混合背包	入门	622
2077	奖品采购	动态规划多重背包	入门	415
2105	不太甜的糖果	二分答案前缀和差分动态规划双指针	基础	1373
2116	石子合并（2）	动态规划区间动归	入门	147
2117	石子合并（环形2）	动态规划区间动归	基础	88
2153	游戏分组	动态规划背包	入门	250
2154	分糖果	动态规划	入门	103
2155	最大子阵和	动态规划	基础	34
2219	数字的选择	动态规划	基础	106
2250	登山	动态规划电子学会等级考试	入门	323
2251	最大上升子序列和	动态规划电子学会等级考试	入门	429
2252	判断整除	动态规划电子学会等级考试	基础	142
2253	计算字符串距离	动态规划电子学会等级考试	基础	380
2263	大盗	电子学会等级考试动态规划	入门	435
2264	数字三角形问题	电子学会等级考试动态规划	入门	374
2265	酒鬼	电子学会等级考试动态规划	基础	204
2266	鸣人的影分身	电子学会等级考试动态规划	基础	205
2275	最大子矩阵	电子学会等级考试动态规划	基础	242
2364	数的划分 [NOIP2001 提高组]	深搜优化动态规划	基础	398
2412	和为K	深搜排列组合动态规划	基础	623
2414	滑雪	动态规划记忆化搜索	基础	314
2415	单词混合	动态规划记忆化搜索	基础	33
2422	编辑距离	动态规划	基础	159
2423	字符串的最长公共子序列	动态规划	入门	140
2424	买粮食	动态规划背包	入门	116
2425	回文字符串	动态规划	基础	224
2436	能量水晶简化版	动态规划	基础	208
2477	两段和	动态规划	基础	135
2522	开餐馆	动态规划	基础	150
2750	游船上的乘客	动态规划背包搜索	基础	85
2838	货币系统	背包动态规划	入门	119
2988	分苹果	动态规划	入门	83
3070	AlphaGo	背包动态规划	入门	141
3084	神秘的石头	动态规划	基础	33
4616	走楼梯	蓝桥杯STEMA 高精度动态规划	基础	17