装箱问题
来源:互联网 发布:淘宝客招代理文案 编辑:程序博客网 时间:2024/05/16 18:09
题意
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
分析
这题跟装载问题差不多,只不过这题是输出剩余空间。
先排序,再从大到小搜。
var
n,c,i,tao,t,tj:longint;
b,s:array[0..5000]of longint;
procedure kp(l,r:longint);
var
i,j,mid:longint;
begin
if l>=r then exit;
i:=l;j:=r;mid:=s[(l+r) div 2];
repeat
while s[i]>mid do inc(i);
while s[j]<mid do dec(j);
if i<=j then
begin
s[0]:=s[i];s[i]:=s[j];s[j]:=s[0];
inc(i);dec(j);
end;
until i>j;
kp(l,j);
kp(i,r);
end;
procedure search(dep,t:longint);
begin
if t<c then if t>tao then tao:=t;
if t=c then
begin
write(0);
halt;
end;
if (t>c)or(dep>n) then exit;
if (t+s[dep])<=c then search(dep+1,t+s[dep]);
search(dep+1,t);
end;
begin
readln(c);
readln(n);
fillchar(b,sizeof(b),0);
for i:=1 to n do
readln(s[i]);
kp(1,n);
tao:=0;
search(1,0);
write(c-tao);
end.
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- Android使用Http协议访问网络——HttpURLConnection(无解析)
- Bzoj 1968: [Ahoi2005]COMMON 约数研究
- 结合源码分析show engine innodb status输出内容(一)
- PaddlePaddle︱开发文档中学习情感分类(CNN、LSTM、双向LSTM)、语义角色标注
- 剑指Offer系列-面试题11:数值的整数次方
- 装箱问题
- Gson解析不区分大小写,json中多个key对应同一个bean的key
- 点击 Android Studio 的 build 按钮后发生了什么
- crontab任务执行的环境
- 网络编程--sockaddr 与 sockaddr_in
- VTK修炼之道54:图形基本操作进阶_表面重建技术(三角剖分)
- Nginx中负载均衡的算法
- 数独(DFS)
- linux 添加开机自启动脚本