dp背包

模板题，没什么好说的

(这篇题解可能和别的题解不同,一共有两个完整的AC代码) 解题思路 很典型的01背包问题 可以选择二维dp或者一维dp 二维DP思路: 1. 遍历每一个状态 2. 根据前一个状态，选择装或者不装之间的较大值 3. 取最末状态，最大容量为答案 AC代码 二维DP代码 > 执行用时 8ms > 内存消耗 0.97MB 一维DP代码 > 执行用时 5ms > 内存消耗 0.59MB 欢迎加入团队 制作题解不易,跪求点赞!!!

点赞

深度优先搜索

dp模板啊

本蒟蒻第n次写题解 一维dp： 二维的： 其实题目很简单，像我一样的蒟蒻都能做

二维dp： 一维：

昨天学了下背包，cpu都要烧干了，写了1上午了

经典01背包

01背包