注册 登录
编程论坛 C++教室

C++ 拷贝微电影

Jason_ 发布于 2020-03-25 20:59, 2283 次点击
题目描述
班级要开展一次微电影视频分享活动。要求同学们把自身最喜欢的微电影视频带来分享。于是,小王往他的U盘中拼命地拷贝微电影视频文件,恨不得把U盘给装满了。
输入
第一行是二个整数m和n,表示U盘的容量m和微电影视频文件的数量n。
第二行是n个微电影视频文件的大小(MB),每个整数之间有一个空格。
输出
只有一行,一个整数,表示尽最大可能可以装下的所有的微电影视频文件大小,即U盘的最大装载视频量(每个视频最多拷贝一次)。
样例
输入  复制
10 6
4 2 2 11 7 13
输出  复制
9
提示
【数据范围】
70%的数据  M<=1000,1<=n<=100, 1<=单个微电影文件大小<=1000。
100%的数据 M<=10000,1<=n<=10000,1<=单个微电影文件大小<=10000。

望各位大佬指教!
3 回复
#2
rjsp2020-03-25 21:38
“最大背包”问题,自己网上搜算法
#3
Jason_2020-03-26 21:35
回复 2楼 rjsp
搜不到啊......
#4
Jason_2020-03-26 22:07
求代码
1