【索引】Dynamic Programming::Examples:Beginner
2014-02-24 23:00
323 查看
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
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% |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【索引】General Problem Solving Techniques：Examples:Beginner
- 【索引】General Problem Solving Techniques：Examples:Beginner
- 【索引】Dynamic Programming::Examples:Beginner
- 【索引】Probability::Examples:: Beginner
- 【索引】Dynamic Programming::Examples
- 【索引】Geometric Computations in 2D::Examples
- 【索引】Matrix & System of Linear Equations::Examples
- 【索引】Numerical Methods::Exercises: Beginner
- 【索引】Chapter 1. Algorithm Design_General Problem Solving Techniques_Exercises: Beginner
- 【索引】General Problem Solving Techniques：Examples
- 【索引】Dynamic Programming：Examples:Intermediate
- 【索引】General Problem Solving Techniques：Examples:Intermediate
- 【索引】Geometric Computations in 2D:Exercises: Beginner
- 【索引】General Problem Solving Techniques：Examples:Intermediate
- 【索引】Chapter 1. Algorithm Design_General Problem Solving Techniques_Examples
- 【索引】Counting：Examples
- 【索引】Designing Efficient Algorithms：Examples:Advanced
- 【索引】Permutation::Exercises: Beginner
- 【索引】Counting：Exercises: Beginner
- 【索引】Geometric Algorithms in 2D::Examples