Frank__Chen

摘要： 之前学了dp没有好好看一遍背包九讲，今天把背包九讲过一遍，供之后自己看方便一些。 一. 01背包 题目链接：https://www.acwing.com/problem/content/2/ n,V<=1000 这个没什么好说的，加滚动数组，复杂度O(nV)，代码如下： #include<cstdi 阅读全文