动态规划之0-1背包
杰明学编程
这个作者很懒,什么都没留下…
展开
-
9.29西山居笔试
1.背包问题题目描述:有一个冒险者,靠着好运气找到了一个大宝藏,宝藏里面珍宝无数,它们价值各异且重量不同。冒险者身边只带了一个旅行袋,容量有限,那么他到底拿那些宝物可以收益多少?输入:5,50,[5,3,20,35,28],[20,70,200,400,320]输出:520说明:参数一[5]表示总共有5个宝物,参数二[50]是背包的容量,参数三[5,3,20,35,28]是5个宝藏物各自的重量,参数四[20,70,200,400,320]是五个宝物各自的价值,输出[520]是在最优选择下能达原创 2020-09-30 19:03:21 · 1518 阅读 · 1 评论 -
416. 分割等和子集
题目:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200题解思路:方法一:二维动态规划+0-1背包函数代码:class Solution {public: bool canPartition(vector<int>& nums) { int n=nums.size(); int sum=0; for(int原创 2020-09-07 02:31:07 · 84 阅读 · 0 评论