博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
完美世界第一题:成功放入背包物品个数
阅读量:7141 次
发布时间:2019-06-29

本文共 679 字,大约阅读时间需要 2 分钟。

#include 
#include
using namespace std;/************************************************************************//* 给定物品个数M,背包个数N,每个背包容量k,依次输入物品的重量当物品放不下背包时,如果还有背包则放入下一背包,如果没有,直接扔掉。当下一背包中放入物品后,该背包封口即不可再放物品。用例输入: 5 5 2 4 3 4 2 1输出:3 *//************************************************************************/int succssPutInKnapsack(const int M,const int k,const int N,vector
&weight){ int result = 0; vector
pack(N,0); int j=0; for (int i=0;i
weight; cin>>M>>k>>N; for (int i=0;i
>weighti; weight.push_back(weighti); } cout<<"成功拿走物品数: "<
<

  

转载于:https://www.cnblogs.com/keleshaoye/p/5432975.html

你可能感兴趣的文章
C语言中变量的储存类别
查看>>
使用Newtonsoft将DataTable转Json
查看>>
HDU1598:find the most comfortable road(并查集 + 枚举)
查看>>
《面向模式的软件体系结构2-用于并发和网络化对象模式》读书笔记(3)--- 服务访问和配置模式...
查看>>
我现在有个表,里面有100个不同的单词,每个单词对应有大概20个词组,我想通过sql,每个单词随机获取对应的3个词组,请问怎么写可以实现?...
查看>>
第十六讲-对抗样本与对抗训练3
查看>>
Objective-C语法汇总
查看>>
BFS --- 模板题
查看>>
React入门
查看>>
IOS给任意UIView截屏
查看>>
codeforces 765 F Souvenirs 线段树+set
查看>>
redhat9 linux 网卡无法激活排障
查看>>
数据库将某个字段由可为空改为非空
查看>>
POJ-2431 优先队列
查看>>
Python框架Django的入门
查看>>
Codeforces 632E Thief in a Shop
查看>>
汇编语言描述
查看>>
移动开发学习记录
查看>>
Source Insight 使用
查看>>
【转】Oracle Freelist和HWM原理及性能优化
查看>>