算法学习之0-1背包问题 Jackey C/C++ 2021-12-28 1,556 次浏览 动态规划, 算法, 背包问题 题目要求: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] ...
算法学习之背包问题-动态规划经典应用 Jackey C/C++ 2021-11-03 1,843 次浏览 动态规划, 算法, 背包问题 问题要求: 有一个背包,它的容量为C(Capacity),现在有n中不同的物品,编号为0...n-1,其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值最大。 递归解题代码...