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