贪心算法解决部分背包问题
于 2022-01-30 发布
文件大小:1.01 kB
0 202
下载积分: 2
下载次数: 1
代码说明：
本程序研究了贪心算法，并把此算法用于部分背包问题上，基于C语言实现，达到最优解。所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题： 给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
