【索引】Dynamic Programming::Examples:Beginner

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)


Chapter 1. Algorithm Design::Dynamic Programming:Examples:Beginner


  • 11584 - Partitioning by Palindromes
  • 1424 - Salesmen
  • 10534 - Wavio Sequence
  • 11552 - Fewest Flops
  • 11404 - Palindromic Subsequence
  • 1456 - Cellular Network
  • 11795 - Mega Man's Mission
  • 1452 - Jump
  • 1366 - Martian Mining
  • 10564 - Paths through the Hourglass
  • 10817 - Headmaster's Headache
  • 1292 - Strategic game
  • 1351 - String Compression
  • 1291 - Dance Dance Revolution
  • 1252 - Twenty Questions
  • 10163 - Storage Keepers
  • 10453 - Make Palindrome
  • 10254 - The Priest Mathematician
  • 437 - The Tower of Babylon
  • 442 - Matrix Chain Multiplication
  • 473 - Raucous Rockers
  • 590 - Always on the run
  • 607 - Scheduling Lectures
  • 662 - Fast Food
  • 672 - Gangsters

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%


你可能感兴趣的:(【索引】Dynamic Programming::Examples:Beginner)