摘要：动态规划问题往往相当让人头疼，学习了Tianyi Cui大佬的背包九讲，做个整理。 一、01背包 题目：（题目取自AcWing，链接https://www.acwing.com/problem/content/2/） 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci ，得 阅读全文