codevs1014
来源:互联网 发布:犀牛软件制作杯子 编辑:程序博客网 时间:2024/05/16 01:10
题目地址:http://codevs.cn/problem/1014/
分析:
动态规划
代码:
var f:array[0..30,0..20000] of longint;
w:array[1..30] of longint;
i,j,n,v:longint;
begin
readln(v);
readln(n);
for i:=1 to n do
readln(w[i]);
for i:=1 to n do
for j:=1 to v do
begin
f[i,j]:=f[i-1,j];
if (j>=w[i]) and (f[i,j]<f[i-1,j-w[i]]+w[i]) then
f[i,j]:=f[i-1,j-w[i]]+w[i];
end;
write(v-f[n,v]);
end.
0 0
- codevs1014
- codevs1014 装箱问题(DP)
- Codevs1014 装箱问题
- codevs1014 装箱问题
- 【NOIP2001P/codevs1014】 装箱问题 解题报告
- 【日常学习】【背包DP】codevs1014 装箱问题题解
- 在 Ubuntu 15.04 中安装新版 Nvidia 私有驱动
- 简单返回顶部代码及注释说明
- ecshop getRow getAll&n…
- WebDriver拾级而上·之四 操作页面元素
- ECSHOP注册时增加推荐人
- codevs1014
- PHP程序的一些好用的函数方法
- 运行时类型识别
- CSS的position:fixed的使用
- dedecms模板内加入php代码的方法
- ECshop出现错误提示 Warning:…
- 怎么才能让网站的图片不能被游客下…
- 允许phpmyadmin空密码登录的配置方…
- 【JQuery】Ecshop与Jquery冲突的完…