【索引】Dynamic Programming::Examples:Beginner-CSDN博客

本文链接：https://blog.csdn.net/keshuai19940722/article/details/19837921

11584 - Partitioning by Palindromes	1890	53.76%	601	91.35%
1424 - Salesmen	221	55.66%	98	92.86%
10534 - Wavio Sequence	8502	37.30%	2108	81.83%
11552 - Fewest Flops	1230	38.86%	321	83.80%
11404 - Palindromic Subsequence	2639	21.79%	474	66.88%
1456 - Cellular Network	78	83.33%	53	98.11%
11795 - Mega Man's Mission	1048	41.79%	264	88.26%
1452 - Jump	119	69.75%	66	90.91%
1366 - Martian Mining	118	69.49%	62	93.55%
10564 - Paths through the Hourglass	3000	28.70%	672	81.85%
10817 - Headmaster's Headache	2355	30.66%	499	84.97%
1292 - Strategic game	147	61.90%	66	93.94%
1351 - String Compression	59	66.10%	35	94.29%
1291 - Dance Dance Revolution	138	50.72%	54	92.59%
1252 - Twenty Questions	279	47.31%	97	78.35%
10163 - Storage Keepers	1365	31.58%	374	77.27%
10453 - Make Palindrome	5659	33.61%	1241	82.35%
10254 - The Priest Mathematician	4093	43.61%	1086	83.79%
437 - The Tower of Babylon	5082	53.03%	2275	90.86%
442 - Matrix Chain Multiplication	6196	60.67%	3061	93.53%
473 - Raucous Rockers	2513	26.98%	436	68.58%
590 - Always on the run	3043	44.89%	1202	86.77%
607 - Scheduling Lectures	5190	20.48%	1169	55.77%
662 - Fast Food	2607	32.30%	704	78.69%
672 - Gangsters	2102	23.22%	488	62.70%