装箱问题(pack.pas/c/cpp)
来源:互联网 发布:tower 软件使用说明 编辑:程序博客网 时间:2024/05/22 11:51
装箱问题
(pack.pas/c/cpp)
来源:NOIP2001(普及组) 第四题
【问题描述】
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
【输入文件】
【输出文件】
【输入样例】
24
6
8
3
12
7
9
7
【输出样例】
=======================
===========================
{ID:jie19952PROG:LANG:PASCAL}var v:longint; n:longint; a:array[1..30]of longint; f:array[0..20000]of longint;procedure init;begin assign(input,'pack.in'); assign(output,'pack.out'); reset(input); rewrite(output);end;procedure terminate;begin close(input); close(output); halt;end;function max(a,b:longint):longint;begin if a>b then exit(a); exit(b);end;procedure main;var i,j:longint;begin readln(v); readln(n); for i:=1 to n do read(a[i]); fillchar(f,sizeof(f),0); for i:=1 to n do for j:=v downto a[i] do f[j]:=max(f[j],f[j-a[i]]+a[i]); writeln(v-f[v]); end;begin init; main; terminate;end.
- 装箱问题(pack.pas/c/cpp)
- 物品装箱问题(文件名:box.c/cpp/pas)
- 数塔问题(numtri.pas/c/cpp)
- 街道问题(way.pas/c/cpp)
- 编辑距离问题(edit.pas/c/cpp)
- mm.cpp/c/pas
- set.cpp/c/pas
- 火星人(martian.pas/c/cpp)
- 飙车[nfs.pas/c/cpp]
- 船(ships.pas/c/cpp)
- 采药(medic.pas/c/cpp)
- 报数( Read . pas / c / cpp )
- SZNOI-Pack 装箱问题 题解
- 机器分配(machine.c/cpp/pas)
- 硬币找零(coin.c/cpp/pas)
- 编辑距离(edit.c/cpp/pas)
- 传球游戏(ball.pas/c/cpp)
- 逃亡的准备(hallows.pas/c/cpp)
- Begining
- “由各种字母组成的字符串S,另外一个字母数相对少一些的字符串T,设法最快的查出是否T中的字母均在S中?”
- Spring中@Autowired注解、@Resource注解的区别
- 指针-strcpy越界
- grails上传文件
- 装箱问题(pack.pas/c/cpp)
- logitech bluetooth mouse on Ubuntu 11.04
- twisted 入门好文章
- 自加运算符
- HDU 3065 病毒侵袭持续中 AC自动机
- 长假第一天。。
- 写代码的随想(1)
- JavaScript 性能优化技巧:函数节流
- 堆栈区别