AOJ

Problem ID	Title	难度	分类	来源	AC	Submit	通过率
1054	【排队买票】	三级	数学递归动态规划	NA N/A	94	184	51%
1061	【能量项链】	一级	动态规划	NA N/A	26	97	26%
1065	计算直线的交点数	四级	动态规划几何组合数学	NA N/A	645	472	136%
1068	数字三角形	二级	动态规划二维数组递推递归	NA N/A	1095	1363	80%
1096	字符串的修改	三级	动态规划	NA N/A	943	1983	47%
1107	愚蠢的摄影师	四级	数学动态规划	NA N/A	39	81	48%
1115	数字统计	三级	递推动态规划	NA N/A	1265	3061	41%
1152	连续和	三级	数学递推动态规划二分	NA N/A	2260	2582	87%
1188	哥德巴赫猜想	三级	模拟数论动态规划	icpc3rd@ahstu N/A	886	1299	68%
1192	最长平台	三级	模拟贪心动态规划	icpc2nd@ahstu N/A	835	1030	81%
1214	单目标0/1背包问题	二级	动态规划搜索背包	NA N/A	124	184	67%
1215	用动态规划求解矩阵乘法链问题	二级	动态规划	NA N/A	540	710	76%
1341	算法实现题 2-2 众数问题	三级	数据结构桶排序动态规划 STL	NA 算法导论(第三版)中文完整高清版	1539	2910	52%
1350	算法实现题 3-15 双调旅行售货员问题（习题 3-23）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	2	0%
1351	算法实现题 3-10 汽车加油行驶问题（习题 3-16）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	0	0%
1352	算法实现题 3-11 圈乘运算问题（习题 3-18）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	1	28	3%
1353	最少硬币问题	三级	动态规划	NA 算法导论(第三版)中文完整高清版	107	319	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	3	33%
1357	算法实现题 3-13 最大长方体问题（习题 3-21）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	4	3	133%
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	136	62%
1362	算法实现题 3-6 石子合并问题（习题 3-9）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	5	22	22%
1363	算法实现题 3-18 红黑树的红色内结点问题	四级	动态规划	NA 算法导论(第三版)中文完整高清版	1	1	100%
1364	算法实现题 3-14 正则表达式匹配问题（习题 3-22）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	0	5	0%
1365	算法实现题 3-3 序关系计数问题（习题 3-5）	三级	动态规划	NA 算法导论(第三版)中文完整高清版	0	7	0%
1366	算法实现题 3-9 租用游艇问题（习题 3-15）	四级	动态规划	NA 算法导论(第三版)中文完整高清版	3	4	75%
1387	算法实现题 4-18 非单位时间任务安排问题（习题 4-15）	三级	贪心循环数论动态规划	NA 算法导论(第三版)中文完整高清版	18	58	31%
1418	算法实现题 6-5 最小重量机器设计问题（习题 6-12）	四级	动态规划	分支限界算法导论(第三版)中文完整高清版	1	4	25%
1426	最大子序列（基础版）	二级	动态规划	NYOJ N/A	898	1006	89%
1439	ACM数列专题：又见斐波那契数列	五级	递推动态规划	矩阵计算 N/A	31	159	19%
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	61	81	75%
1580	砝码问题(weight)	二级	动态规划搜索	NA N/A	1073	1370	78%
1591	拦截导弹	二级	动态规划	啊哈算法图灵信息学算法中级班	1090	2038	53%
1605	完美的代价	三级	动态规划字符串	蓝桥杯挑战算法之蓝桥杯	17	37	45%
1623	地宫取宝	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	5	4	125%
1632	最大子矩阵	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	187	285	65%
1679	最大子序列2	三级	动态规划递归	蓝桥杯挑战算法之蓝桥杯	459	491	93%
1685	夺宝奇兵	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	4	5	80%
1719	盾神与砝码称重	四级	递推动态规划	蓝桥杯挑战算法之蓝桥杯	7	9	77%
1722	种树	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	5	60%
1737	贪吃的大嘴	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	191	287	66%
1753	题目 2 密码锁	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	2	150%
1754	题目 3 函数求值	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	5	34	14%
1776	传纸条	四级	搜索动态规划	蓝桥杯挑战算法之蓝桥杯	12	39	30%
1777	结课考试	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	245	403	60%
1803	方格取数	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	123	243	50%
1806	暗恋	三级	搜索动态规划	蓝桥杯挑战算法之蓝桥杯	42	97	43%
1807	最大体积	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	15	34	44%
1822	统计单词个数	四级	动态规划	蓝桥杯挑战算法之蓝桥杯	3	25	12%
1825	装箱问题	三级	动态规划	蓝桥杯挑战算法之蓝桥杯	22	44	50%
1847	A -bits	三级	动态规划	icpc08th N/A	16	111	14%
1873	采药	三级	动态规划	NOIP2005 N/A	21	61	34%
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	7	14%
2049	混合牛奶	三级	动态规划	N/A	14	40	35%
2398	C语言6.13	一级	循环动态规划	教学题-C语言 C程序设计(第四版)	78	89	87%
2496	小明爱数字	四级	动态规划	N/A	4	44	9%
2511	凌波微步	二级	动态规划	N/A	612	1079	56%
2514	序列的深度	二级	数据结构 STL 栈动态规划	N/A	529	1080	48%
2528	核发电站	五级	动态规划	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	5	40	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	15	86	17%
2564	EASY Fibonacci	四级	动态规划数学矩阵快速幂	N/A	323	628	51%
2589	RMQ Similar Sequence	五级	动态规划	HDU N/A	3	3	100%
2599	最优找零	三级	动态规划	NA N/A	16	38	42%
2600	不要11	三级	动态规划	NA N/A	883	808	109%
2602	最优找零II	三级	动态规划贪心	N/A	1462	1780	82%
2734	Character - Ring	三级	STL 字符串动态规划	会津大学《C++ Programming I》 C++程序设计（入门）	98	188	52%
2758	危险的组合	三级	动态规划递推	N/A	863	1060	81%
2797	最长上升字串	三级	动态规划数据结构	2018安徽省程序设计大赛 N/A	151	171	88%
2799	然后打5	三级	递推动态规划	2018安徽省程序设计大赛 N/A	45	283	15%
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	4	125%
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	31	58%
3350	2012-3-楼梯（ stair）	一级	动态规划背包	合肥信息学 N/A	4	3	133%
3353	最长上升子序列	一级	动态规划	动态规划 N/A	132	257	51%
3429	简单计数	四级	动态规划	2020安徽省ACM赛9月月赛 N/A	6	15	40%
3454	单调递增最长子序列	一级	动态规划	N/A	5	8	62%
3456	最长公共子序列	一级	动态规划	N/A	9	10	90%
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	1	300%
3533	跳蛙出行	一级	动态规划	N/A	55	148	37%
3538	农夫打狼	一级	动态规划动态规划递推	N/A	44	361	12%
3615	竞赛总分(inflate)	一级	动态规划	J:第十章《动态规划》 N/A	5	6	83%
3619	暗黑游戏(pgrune)	三级	动态规划	J:第十章《动态规划》 N/A	10	20	50%
3645	混合背包	三级	动态规划	J:第十章《动态规划》 N/A	27	40	67%
3676	护卫队(convoy)	一级	动态规划	N/A	0	0	0%
3677	筷子(chop)	一级	动态规划	N/A	0	11	0%
3716	暗黑游戏(pgrune)	三级	动态规划	N/A	1	0	0%
3717	打包(pack)	三级	动态规划	N/A	1	4	25%
3718	暗黑破坏神(diablo)	三级	动态规划	N/A	2	8	25%
3719	科技庄园(manor)	三级	动态规划	N/A	1	0	0%
3720	对抗赛(compete)	二级	动态规划	N/A	0	0	0%
3721	单词的划分(word)	三级	动态规划	N/A	1	0	0%
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	20	55%
4014	子数组的最大乘积(product)	一级	动态规划	N/A	2	0	0%