一、背包问题的特性 背包问题与贪心的最大区别是，贪心取的为局部最优解， 而背包问题所取的是全局最优解。 贪心考虑的是如何使所获得的利益最大化或所得的物品最多。 而背包问题一般都需要考虑物品的价值和物品的所占面积。 二、01背包 01背包问题是指对于一个物品，要么拿，要么不拿。 使所拿的物品总价值最高。 对于01背包问题，我们可以有两种方法： 这里我们用二维数组来写。 当然还是可以再优化一下，用一维数组来写。 2. 三、完全背包问题 完全背包问题是指同一个物品可以拿多次，求最大的物品总值。 我们只需要在原来01背包的代码基础上做出略微的修改 以上为全部内容（不喜勿喷）

以上图片均为python

目录 深搜： 深搜英文简写： dfs(); 广搜： 广搜英文简写： bfs(); 伪代码： 优先队列排序规则： 目录

目录 栈： 代码（模拟栈操作）： STACK与QUEUE操作栈： STACK: 头文件： 储存空间： 入栈/入队： 出栈/出队： 关键元素： 判空： QUEUE: 头文件： 储存空间： 入栈/入队： 出栈/出队： 关键元素： 判空： 队列： 优先队列： 目录

01背包模板 01背包一维模板 完全背包二维模版 完全背包一维模版

快来加入我们团队吧！https://www.acgo.cn/team/1691281605936549888?teamName=%25E5%25AE%259D%25E5%25BC%2580%2520%25C2%25B7%2520POPCAP

第三个、第七个还有第八个

要考9月csp-S J 的同学，c++课堂有专门的测试，快来参加！！ 记得把备注改成自己的名字+集训地点+班级 让我们一起进步！！！ 祝大家考试顺利！

9月csp-j 小码王集训 c++课堂 记得把备注改成自己的名字+集训地点+班级

我们的生活老师是一个男的，他很喜欢刷业绩 每天拿着一个手机在那里对着学生们怼脸拍 他很“喜欢 ”吃水果，于是学生们每天把吃不完的水果堆到他面前 可是，他居然不领情，真是个xtn！ 是哪个班的我不说。

haihaihai

一转眼，距离结营已经20天了，第二期的同学也结束了吧，真快啊，虽然很怀恋过去，但是已经回不去了，既然过去的事情无法再来，那么就勇敢向前吧，CSP，我来了！

我和“摆烂群”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1692506763246256128