完全背包:二维数组
来源:互联网 发布:catdrawing转换cad软件 编辑:程序博客网 时间:2024/05/29 11:18
题意
设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。
分析
公式:f[i,j]:=max(f[i-1,j],f[i,j-w[i]]+p[i];
最大价值=f[n,m]
var
w,p:array[0..30]of longint;
f:array[0..40,0..300]of longint;
n,m,i,j:longint;
begin
readln(m,n);
for i:=1 to n do
readln(w[i],p[i]);
fillchar(f,sizeof(f),0);
for i:=1 to n do
begin
for j:=0 to m do
begin
if (j>=w[i]) then
if f[i-1,j]>f[i,j-w[i]]+p[i] then f[i,j]:=f[i-1,j] else f[i,j]:=f[i,j-w[i]]+p[i];
end;
end;
write(f[n,m]);
end.
0 0
- 完全背包:二维数组
- hdu 2159 FATE 二维数组 完全背包
- HDU2159FATE(二维数组完全背包)
- hdu2159二维完全背包
- hdu2159 二维完全背包
- hdu2159 二维完全背包
- FATE二维完全背包
- 二维的完全背包
- 【二维完全背包】FATE
- hdu2159FATE【二维完全背包】
- hdu3127WHUgirls【二维完全背包】
- 二维完全背包
- HDU2194 二维完全背包
- 0-1背包和完全背包是如何从二维数组压缩到一维数组的
- HDU3127 二维完全背包 DP
- hdu 2159 二维背包 完全
- HDU2159:FATE(二维完全背包)
- hdu2159 FATE (二维完全背包)
- (四)Solr6.4.1配置中文分词器IK Analyzer详解
- 11.5 EDK
- Linux最常用的20条命令
- quickcocos 快速启动游戏参数
- java中同步异步的区分
- 完全背包:二维数组
- webstorm用npm运行任务快捷方式(即显示npm任务面板)
- [CURL] -- PHP使用CURL详解
- SQL 模糊查询
- vim的查找字符串
- 动态规划leetcode 回顾
- UE4 C++ Character动作映射
- 解决Cannot change version of project facet Dynamic web module to 2.5
- 数据结构实验之链表三:链表的逆置