Vijos p1428 贪婪格XX

最新推荐文章于 2022-09-07 01:48:17 发布

xuangui

最新推荐文章于 2022-09-07 01:48:17 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

文章标签： oo

本文链接：https://blog.youkuaiyun.com/xuangui/article/details/2910629

本文介绍了一个典型的双重背包问题，并详细展示了其解决方案。通过初始化数组、边界处理及动态规划的方法，文章提供了一段清晰的伪代码来说明如何求解这类问题。特别强调了在更新状态时的边界条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

fillchar(f,sizeof(f),255);
fillchar(oo,sizeof(oo),255);
f[0,0,0]:=0;
for i:=1 to n do 
for j:=0 to a do 
for k:=0 to b do begin
         f[i,j,k]:=f[i-1,j,k];
    jj:=j-x[i]; 
    if jj<0 then jj:=0;
    kk:=k-y[i];
    if kk<0 then kk:=0;
    if (f[i-1,jj,kk]<>oo)  and (f[i-1,jj,kk]+w[i]<f[i,j,k]) then 
    f[i,j,k]:=f[i-1,jj,kk]+w[i];
end;