问题列表-东方博宜OJ

Y/N	题号	标题	标签	难度	正确
	1216	数塔问题	递推动态规划	基础	11672
	1276	挖地雷的算法	动态规划	基础	2388
	1277	合唱队形求解	动态规划	基础	3385
	1282	简单背包问题	动态规划背包问题	入门	7947
	1378	机器分配	动态规划	提高	790
	1550	房屋积水	省赛动态规划	提高	954
	1589	最大部分和（连续部分和）	省赛动态规划	基础	6048
	1649	前缀最大值	动态规划	入门	4995
	1650	前缀最小值	动态规划	入门	2783
	1651	跳格子	动态规划	入门	2778
	1652	跳格子2	动态规划	入门	2120
	1653	取数	动态规划	基础	4531
	1689	放苹果	动态规划	入门	223
	1778	采药	动态规划背包问题	基础	1223
	1779	装箱问题	背包动态规划	基础	1186
	1780	采灵芝	动态规划背包问题	基础	3503
	1781	乌龟棋	动态规划 noip	基础	460
	1794	最长不下降子序列（LIS）	动态规划	基础	5355
	1795	拦截导弹	动态规划	基础	2226
	1796	奶牛沙盘队	动态规划	基础	367
	1800	小朋友的数字	noip复赛动态规划	提高	579
	1801	传球游戏	noip复赛动态规划	基础	1091
	1820	金明的预算方案	动态规划背包问题	提高	1002
	1821	最长公共子序列(LCS)(1)	动态规划	基础	2468
	1822	最长公共子序列(LCS)(2)	动态规划	提高	1529
	1824	01string	递归排列组合动态规划	基础	95
	1857	数的划分	蓝桥杯动态规划	基础	318
	1868	Bessie的体重问题	动态规划背包	提高	293
	1885	钱币兑换	动态规划背包问题	提高	1275
	1888	多重背包（1）	动态规划背包问题	基础	3657
	1889	多重背包（2）	动态规划背包问题	提高	2579
	1890	小明买书	动态规划背包问题	基础	1506
	1891	开心的金明	noip复赛背包动态规划	基础	863
	1892	砝码称重	noip复赛背包问题动态规划	基础	1012
	1893	最长上升子序列LIS（2）	动态规划	提高	2711
	1902	最少的修改次数	动态规划二分	提高	852
	1903	自然数的拆分方案总数	动态规划背包问题	基础	959
	1904	数字的组合	动态规划背包问题	基础	1116
	1905	混合背包	背包问题动态规划	提高	2135
	1906	分组背包问题	背包问题动态规划	基础	487
	1920	麦香牛肉	USACO 动态规划背包	基础	107
	1991	跳房子（jump）	noip复赛动态规划二分答案单调队列	提高	315
	2057	合并石子	动态规划区间动归	入门	797
	2058	石子合并（环形）	动态规划区间动归	入门	579
	2059	能量项链	动态规划区间动归 noip复赛	基础	302
	2072	公交乘车	动态规划背包	入门	990
	2073	码头的集装箱	动态规划背包	入门	640
	2074	货币问题	动态规划背包	入门	482
	2075	最大卡路里	动态规划背包二维费用背包	入门	1120
	2076	环游世界之背包问题	动态规划混合背包	入门	733
	2077	奖品采购	动态规划多重背包	入门	484
	2105	不太甜的糖果	二分答案前缀和差分动态规划双指针	基础	1612
	2116	石子合并（2）	动态规划区间动归	入门	174
	2117	石子合并（环形2）	动态规划区间动归	基础	94
	2153	游戏分组	动态规划背包	入门	286
	2154	分糖果	动态规划	入门	119
	2155	最大子阵和	动态规划	基础	36
	2219	数字的选择	动态规划	基础	127
	2250	登山	动态规划电子学会等级考试	入门	386
	2251	最大上升子序列和	动态规划电子学会等级考试	入门	508
	2252	判断整除	动态规划电子学会等级考试	基础	154
	2253	计算字符串距离	动态规划电子学会等级考试	基础	407
	2263	大盗	电子学会等级考试动态规划	入门	494
	2264	数字三角形问题	电子学会等级考试动态规划	入门	462
	2265	酒鬼	电子学会等级考试动态规划	基础	229
	2266	鸣人的影分身	电子学会等级考试动态规划	基础	226
	2275	最大子矩阵	电子学会等级考试动态规划	基础	263
	2364	数的划分 [NOIP2001 提高组]	深搜优化动态规划	基础	522
	2412	和为K	深搜排列组合动态规划	基础	716
	2414	滑雪	动态规划记忆化搜索	基础	391
	2415	单词混合	动态规划记忆化搜索	基础	34
	2422	编辑距离	动态规划	基础	177
	2423	字符串的最长公共子序列	动态规划	入门	178
	2424	买粮食	动态规划背包	入门	140
	2425	回文字符串（palindrome）	动态规划	基础	278
	2436	能量水晶简化版	动态规划	基础	233
	2477	两段和	动态规划	基础	151
	2522	开餐馆	动态规划	基础	183
	2750	游船上的乘客	动态规划背包搜索	基础	88
	2838	货币系统	背包动态规划	入门	125
	2988	分苹果	动态规划	入门	88
	3070	AlphaGo	背包动态规划	入门	169
	3084	神秘的石头	动态规划	基础	59
	3409	小杨买饮料	GESP六级动态规划 01背包 23年9月	入门	90
	3452	Frog I	动态规划	入门	118
	3453	Frog II	动态规划	入门	93
	3487	闯关游戏（passlevel）	GESP六级动态规划 23年12月	入门	154
	3490	纸牌游戏	GESP七级动态规划 23年12月	入门	66
	3675	游戏	GESP六级动态规划 24年3月	基础	37
	3867	计算得分	GESP六级动态规划 24年6月	基础	40
	3872	空间跳跃	GESP八级图论动态规划 24年6月	基础	29
	3901	小杨和整数拆分	GESP六级动态规划 24年9月	入门	58
	3904	矩阵移动（matrix）	GESP七级动态规划 24年9月	入门	42
	4161	武器购买	GESP七级动态规划背包DP 24年12月	基础	43
	4616	走楼梯	蓝桥杯STEMA 高精度动态规划	基础	28

公告栏

热招 | 信奥C++秋季班报名

2025年08月19日

9月月赛获奖线及证书领取

2025年09月09日

机构版OJ开放合作

2025年04月25日

To：老师

2025年04月25日

To：同学

2025年04月25日

了解更多公告