设为首页 加入收藏

TOP

0-1背包和背包问题（C语言实现）――贪心算法应用（3） (二)
2014-11-23 22:53:47 来源: 作者: 【大 中 小】 浏览:17次
Tags：0-1 背包 问题 语言 实现 贪心 算法 应用
{
if(w[i] > c)
{
break;
}

x[i] = 1;
c = c - w[i];
printf("放入第%d件物品，背包剩余容量%f.\n",(i+1),c);
}
}


虽然背包问题和0-1背包都具有最优子结构性质，但是背包问题用贪心算法求出来的是最优解，0-1背包问题通过贪心算法得不到最优解，因为无法保证最后能将背包装满，部分闲置的背包空间使总价值降低了。
首页 上一页 1 2 下一页 尾页 2/2/2
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
分享到: 
上一篇：C语言和设计模式之适配器模式 下一篇：C语言实现二进制文件读写

评论

帐　　号: 密码: (新用户注册)
验 证 码:
表　　情:
内　　容: