背包问题 不理解一个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;
}
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里是判断下选取当前这个物品的话有更优值
下边那句就是把这个物品给选择了
这个IF里是判断下选取当前这个物品的话有更优值
下边那句就是把这个物品给选择了
作者: keeya0416 发布时间: 2011-11-19
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28