C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。 随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。

人工智能之遗传算法求解01背包问题实验报告.doc

解01背包问题的动态规划算法.doc

Leetcode经典01背包 LeetCode 刷题走起~ _ _ \ | | ___ ___| |_ . ___________| | / _ \/ _ \ __|____|_._._._._. `——————————| |__| __/ __/ |_ ————|—*—*—*—*—| / |_____\___|\___|\__| l 题型分类 类型 题号 数组 、、、、、、 指针对撞 、、、、、、 滑动窗口 、、、、 回溯法 、 set/map 、、、、、、、、、、、、 set/map+滑动窗口 、 链表 、、、、、、、、、、、、、、、、、 经典算法变形 、、、、 栈 、、、 单调栈 、 二叉树 （二叉树的、、序、遍历）、、、、、、、、、 动态规划 、、、、、、、、打家劫舍之、、、、、、、 最短路径 图 多线程 、 规律题 数学 、、 其它

该程序由C++实现，主要分为三个函数，分别是init函数、track函数、show_result函数。代码很容易懂的！

给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。

c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具：快压

穷举法解决背包问题，想要资源的一看题目就知道，不需要多花字数来介绍

01背包问题 图解+详细解析(2022.02.10).pdf

根据01背包的题目，解出相关答案，建议使用360压缩，其它压缩软件也可