健忘板凳

文章
3
资源
0
加入时间
3年0月9天

c语言解决问题的有限步骤,C语言基于贪心算法解决装箱问题的方法

本文实例讲述了C语言基于贪心算法解决装箱问题的方法。分享给大家供大家参考,具体如下:问题描述:有一些箱子,容量为V,同时有n个物品,每个物品有一个体积(小于等于箱子容量),要求将物品全部装入箱子中,使占用的箱子数尽量少。贪心算法中要求每一步的解都是当前步骤中的最优解。原问题的解可以通过一系列局部最优的选择来达到,这种选择并不依赖于子问题的解。算法思想:1、数据结构要求求解箱子数目,也就是说不能确定...