+ -
当前位置:首页 → 问答吧 → 背包问题 不理解一个IF判断和赋值的语句的意思

背包问题 不理解一个IF判断和赋值的语句的意思

时间:2011-11-18

来源:互联网

int n,m,f[30010],c[30],v[30],jilao[30];

int main()
{
  cin>>m>>n;
  for(int i=1;i<=n;i++)
  {
  cin>>c[i]>>v[i];
  jilao[i]=c[i]*v[i];
  }
  for(int i=1;i<=n;i++)
  for(int j=m;j>=c[i];j--)
  if(f[j]<f[j-c[i]]+jilao[i]) // 帮忙解释下IF判断
  f[j]=f[j-c[i]]+jilao[i]; // 这里也是不知道什么意思
  cout<<f[m]<<endl;
  getch();
  return 0;
}

作者: hacker5402   发布时间: 2011-11-18

大家帮帮下 谢谢了。

作者: hacker5402   发布时间: 2011-11-19

我是来刷分的,,别怪我

作者: w421794783   发布时间: 2011-11-19

最近咋这么多问背包的
这个IF里是判断下选取当前这个物品的话有更优值
下边那句就是把这个物品给选择了

作者: keeya0416   发布时间: 2011-11-19

热门下载

更多