2021年3月16日
01背包
摘要： 一、注释 背包怎么理解呢？ 就是把背包的容量从0到V逐渐刷新，逐渐扩大容量，利用dp思想，先解决小容量，在小容量的基础上一步步解决大容量，直到我们需要的那个容量V 例如：让求容量V=5,就先求1 2 3 4 一步步扩展过来 Vdp12345 二、解法 ①二维解法 const int maxn=101 阅读全文
posted @ 2021-03-16 17:34 DuJunlong 阅读(6) 评论(0) 推荐(0) 编辑