1:动态规划:
1. 背包问题:
2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps
3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 Milk Measuring
2. 最长不XX子序列:
4.3.1 Buy Low Buy Lower
3. 其他
1.5.2 Number Triangles 3.3.2 Shopping Offers 3.3.5 A Game 3.3.4 Home on the Range
5.3.4 Big Barn 5.4.2 Canada Tour 3.1.5 Contact
4. Tree-DP
2.3.2 Cow Pedigrees
2. 递推:
2.3.1 Longest Prefix 5.4.3 Character Recognition
3.图结构:
1.最短路径:
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载