15DP1 算法设计与分析.pdfVIP

Design and Analysis of Algorithms Optimization Problems Dynamic Programming • A design technique, like divide-and-conquer. Reference: • Works bottom-up rather then top-down. CLRS Chapter 15 • Useful for optimization prob