前缀和数组： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 区间和数组： 目录

青少年信息技术奥林匹克竞赛自发组织 欢迎名师，靓仔帅哥美女加入。 🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍 🌹🌹🌹🌹🌹 加入连接链接描述

@洛谷（懂哥） **一个

多少人同意官方修复的

@吴佳诺，这个人他乱动我的电脑改我头像改成**，还截图准备发讨论区。真*****。

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

以上图片均为python

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

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

目录 图： 图的概念： 完全图： 无向完全图： 有向完全图： 稀疏图与稠密图： 稀疏图： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 用链表（邻接表）解决 稠密图： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 用二维数组（邻接矩阵）解决 路径： 图的导入： DIJKSTRA最短路： 伪代码： 目录

博客

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

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

题在此——https://www.acgo.cn/problemset/5158/info?teamCode=1691281605936549888

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

这里进

@AC君 我举报这个人@世一水 ，他反复关注我，且在社区钓鱼引发争吵，无耻至极，甚至通过更改备注名引战，现在已经有一位同学因为他的引战被禁言了，希望AC君严惩！

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

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