Tag: 背包问题

算法学习之0-1背包问题

Jackey C/C++ 1,605 次浏览 , ,
题目要求: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。   示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] ...

算法学习之背包问题-动态规划经典应用

Jackey C/C++ 1,892 次浏览 , ,
问题要求: 有一个背包,它的容量为C(Capacity),现在有n中不同的物品,编号为0...n-1,其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值最大。 递归解题代码...
Go