求dalao解释DP中的01背包
  • 板块学术版
  • 楼主ACNOI
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/6/6 11:05
  • 上次更新2023/11/7 01:08:35
查看原帖
求dalao解释DP中的01背包
119005
ACNOI楼主2020/6/6 11:05

求大佬解释下这一段代码(DP的01背包)是怎么来的,和这一段的每一行的代码的作用

  for(i=1;i<=m;i++)
    for(j=t;j>=v[i];j--)
    {
      if(w[i]+f[j-v[i]]>f[j])
      if[j]=w[i]+f[j-v[i]];
    }

谢谢大佬QWQ

2020/6/6 11:05
加载中...