AOJ

Problem ID	Title	难度	分类	来源	AC	Submit	通过率
1054	【排队买票】	三级	数学递归动态规划	NA N/A	96	186	51%
1061	【能量项链】	一级	动态规划	NA N/A	26	104	25%
1065	计算直线的交点数	四级	动态规划几何组合数学	NA N/A	810	1235	65%
1068	数字三角形	二级	动态规划二维数组递推递归	NA N/A	1100	1735	63%
1096	字符串的修改	三级	动态规划	NA N/A	943	1988	47%
1107	愚蠢的摄影师	四级	数学动态规划	NA N/A	39	81	48%
1115	数字统计	三级	递推动态规划	NA N/A	1265	3066	41%
1188	哥德巴赫猜想	三级	模拟数论动态规划	icpc3rd@ahstu N/A	920	1554	59%
1214	单目标0/1背包问题	二级	动态规划搜索背包	NA N/A	124	187	66%
1215	用动态规划求解矩阵乘法链问题	二级	动态规划	NA N/A	541	994	54%
1341	算法实现题 2-2 众数问题	三级	数据结构桶排序动态规划 STL	NA 算法导论(第三版)中文完整高清版	1543	3185	48%
1350	算法实现题 3-15 双调旅行售货员问题（习题 3-23）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	3	0%
1351	算法实现题 3-10 汽车加油行驶问题（习题 3-16）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	0	0%
1352	算法实现题 3-11 圈乘运算问题（习题 3-18）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	1	28	3%
1353	最少硬币问题	三级	动态规划	NA 算法导论(第三版)中文完整高清版	107	321	33%
1354	算法实现题 3-4 多重幂计数问题（习题 3-6）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	6	46	13%
1355	算法实现题 3-5 编辑距离问题（习题 3-8）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	8	29	27%
1356	算法实现题 3-1 独立任务最优调度问题（习题 3-3）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	1	6	16%
1357	算法实现题 3-13 最大长方体问题（习题 3-21）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	4	9	44%
1358	算法实现题 3-16 最大 k 乘积问题（习题 5-24）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	10	16	62%
1359	算法实现题 3-17 最小 m 段和问题	四级	动态规划	NA 算法导论(第三版)中文完整高清版	4	12	33%
1360	算法实现题 3-8 乘法表问题（习题 3-13）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	2	4	50%
1361	数字三角形问题	二级	动态规划递归递推	NA 算法导论(第三版)中文完整高清版	85	142	59%
1362	算法实现题 3-6 石子合并问题（习题 3-9）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	5	24	20%
1363	算法实现题 3-18 红黑树的红色内结点问题	四级	动态规划	NA 算法导论(第三版)中文完整高清版	1	1	100%
1364	算法实现题 3-14 正则表达式匹配问题（习题 3-22）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	63	0%
1365	算法实现题 3-3 序关系计数问题（习题 3-5）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	0	8	0%
1366	算法实现题 3-9 租用游艇问题（习题 3-15）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	3	6	50%
1387	算法实现题 4-18 非单位时间任务安排问题（习题 4-15）	三级	贪心循环数论动态规划	NA 算法导论(第三版)中文完整高清版	18	62	29%
1418	算法实现题 6-5 最小重量机器设计问题（习题 6-12）	四级	动态规划	分支限界算法导论(第三版)中文完整高清版	1	15	6%
1426	最大子序列（基础版）	二级	动态规划	NYOJ N/A	900	1265	71%
1439	又见斐波那契数列	五级	递推动态规划	矩阵计算 N/A	31	165	18%
1448	分宝藏	三级	动态规划	ACM/ICPC Anhui Program Contest 1st N/A	6	6	100%
1458	技术员BangFu	四级	图论动态规划	Anhui Programming Contest 2011 N/A	2	15	13%
1481	The end of the world	五级	树动态规划	2013 Anhui College Student Programming Contest N/A	0	0	0%
1496	多重部分和问题	三级	动态规划	2015 Anhui College Student Programming Contest N/A	62	81	76%
1580	砝码问题(weight)	二级	动态规划搜索	NA N/A	1080	1695	63%
1591	拦截导弹	二级	动态规划	啊哈算法图灵信息学算法中级班	1101	2674	41%
1605	完美的代价	三级	动态规划字符串	蓝桥杯挑战算法之蓝桥杯	17	38	44%
1623	地宫取宝	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	5	9	55%
1632	最大子矩阵	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	187	304	61%
1685	夺宝奇兵	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	4	5	80%
1719	盾神与砝码称重	四级	递推动态规划	蓝桥杯挑战算法之蓝桥杯	7	9	77%
1722	种树	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	5	60%
1737	贪吃的大嘴	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	193	294	65%
1753	题目 2 密码锁	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	3	100%
1754	题目 3 函数求值	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	5	36	13%
1776	传纸条	四级	搜索动态规划	蓝桥杯挑战算法之蓝桥杯	12	39	30%
1777	结课考试	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	245	403	60%
1803	方格取数	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	123	247	49%
1806	暗恋	三级	搜索动态规划	蓝桥杯挑战算法之蓝桥杯	42	105	40%
1807	最大体积	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	15	36	41%
1822	统计单词个数	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	26	11%
1825	装箱问题	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	22	47	46%
1847	A -bits	三级	动态规划	icpc08th N/A	16	113	14%
1873	采药	三级	动态规划	NOIP2005 N/A	21	62	33%
1996	胖虎搬校区	三级	动态规划	ACM集训1st周赛 N/A	17	37	45%
2003	回文字符串	四级	字符串动态规划	N/A	24	65	36%
2004	邮票分你一半	四级	动态规划	N/A	17	34	50%
2009	胖虎搬校区（二）	三级	动态规划	N/A	6	37	16%
2019	最大平均值	四级	动态规划二分答案	N/A	1	9	11%
2049	混合牛奶	三级	动态规划	N/A	14	40	35%
2398	C语言6.13	一级	循环动态规划	教学题-C语言 C程序设计(第四版)	78	91	85%
2496	小明爱数字	四级	动态规划	N/A	4	47	8%
2511	凌波微步	二级	动态规划	N/A	612	1080	56%
2514	序列的深度	二级	数据结构 STL 栈动态规划	N/A	530	1081	49%
2528	核发电站	五级	动态规划	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	5	41	12%
2533	炸弹人	五级	模拟动态规划	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	0	18	0%
2540	Brackets Sequence	三级	动态规划	NA N/A	2	4	50%
2541	Islands and Bridges	四级	图论动态规划	NA N/A	3	4	75%
2543	Corn Fields	四级	动态规划	NA N/A	2	3	66%
2544	炮兵阵地	五级	动态规划图论	NA N/A	2	4	50%
2545	Most Powerful	四级	动态规划	NA N/A	2	2	100%
2546	Mondriaan's Dream	五级	动态规划	NA N/A	4	5	80%
2556	最大炮兵数	五级	动态规划	创元杯2018安科第九届ACM校赛 N/A	6	45	13%
2563	最大子矩阵	三级	动态规划递推	N/A	16	88	18%
2564	EASY Fibonacci	四级	动态规划数学矩阵快速幂	N/A	323	678	47%
2589	RMQ Similar Sequence	五级	动态规划	HDU N/A	3	3	100%
2599	最优找零	三级	动态规划	NA N/A	16	38	42%
2600	不要11	三级	动态规划	NA N/A	884	1081	81%
2602	最优找零II	三级	动态规划贪心	N/A	1465	2078	70%
2734	Character - Ring	三级	STL 字符串动态规划	会津大学《C++ Programming I》 C++程序设计（入门）	99	195	50%
2758	危险的组合	三级	动态规划递推	N/A	868	1267	68%
2797	最长上升字串	三级	动态规划数据结构	2018安徽省程序设计大赛 N/A	151	175	86%
2799	然后打5	三级	递推动态规划	2018安徽省程序设计大赛 N/A	46	356	12%
2800	运货卡车	四级	动态规划	2018安徽省程序设计大赛 N/A	64	87	73%
2843	括号序列	三级	递归动态规划	2019安徽省程序设计竞赛 N/A	79	353	22%
2848	曲奇工厂	四级	动态规划搜索深度优先搜索	2019安徽省程序设计竞赛 N/A	183	563	32%
2873	1.3.3 Calf Flac	三级	usaco 字符串动态规划	usaco training usaco Training	1	15	6%
2879	1.5.1 Number Triangles	二级	usaco 动态规划	usaco training usaco Training	5	5	100%
2889	2.2.2 Subset Sums	三级	usaco 动态规划	usaco training usaco Training	1	2	50%
2892	2.3.4 Money Systems	三级	usaco 动态规划	usaco training usaco Training	2	4	50%
2896	2.3.2 Cow Pedigrees	四级	usaco 动态规划	usaco training usaco Training	1	2	50%
2903	3.1.2 Score Inflation	三级	usaco 动态规划背包	usaco training usaco Training	18	34	52%
3350	2012-3-楼梯（ stair）	一级	动态规划背包	合肥信息学 N/A	4	4	100%
3353	最长上升子序列	一级	动态规划	动态规划 N/A	132	260	50%
3429	简单计数	四级	动态规划	2020安徽省ACM赛9月月赛 N/A	6	17	35%
3454	单调递增最长子序列	一级	动态规划	N/A	5	8	62%
3456	最长公共子序列	一级	动态规划	N/A	9	15	60%
3457	最大和	一级	动态规划	N/A	2	2	100%
3461	VF	一级	动态规划	N/A	1	1	100%
3484	作业题	一级	动态规划	N/A	2	5	40%
3486	ones	一级	动态规划	N/A	1	1	100%
3487	整理图书	一级	动态规划	N/A	3	4	75%
3533	跳蛙出行	一级	动态规划	N/A	55	149	36%
3538	农夫打狼	一级	动态规划动态规划递推	N/A	44	364	12%
3615	竞赛总分(inflate)	一级	动态规划	J:第十章《动态规划》 N/A	5	6	83%
3619	暗黑游戏(pgrune)	三级	动态规划	J:第十章《动态规划》 N/A	11	23	47%
3645	混合背包	三级	动态规划	J:第十章《动态规划》 N/A	27	55	49%
3676	护卫队(convoy)	一级	动态规划	N/A	0	0	0%
3677	筷子(chop)	一级	动态规划	N/A	0	11	0%
3716	暗黑游戏(pgrune)	三级	动态规划	N/A	1	2	50%
3717	打包(pack)	三级	动态规划	N/A	1	4	25%
3718	暗黑破坏神(diablo)	三级	动态规划	N/A	2	12	16%
3719	科技庄园(manor)	三级	动态规划	N/A	1	1	100%
3720	对抗赛(compete)	二级	动态规划	N/A	0	0	0%
3721	单词的划分(word)	三级	动态规划	N/A	1	1	100%
3722	饥饿的牛(hunger)	三级	动态规划	N/A	0	0	0%
3723	矩阵取数游戏	一级	动态规划	N/A	0	0	0%
3736	坑（hole）	三级	动态规划二分	“科大国创杯”2021 年安徽省青少年信息学科普日活动初中组试题 N/A	0	10	0%
3828	数7	三级	数学递推动态规划	2021年安徽省程序设计竞赛 N/A	126	193	65%
3858	字符串计数	三级	字符串动态规划	N/A	11	26	42%
4014	子数组的最大乘积(product)	一级	动态规划	N/A	2	4	50%