当前位置：首页 -> AI编程基础 -> c语言编程

0-1背包和背包问题（C语言实现）――贪心算法应用（3） (二)

2014-11-23 22:53:47 · 作者: · 浏览: 23
标签: 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背包问题通过贪心算法得不到最优解，因为无法保证最后能将背包装满，部分闲置的背包空间使总价值降低了。