贪婪法解决连续背包问题

时间:2012-12-30 11:58:47
【文件属性】:

文件名称:贪婪法解决连续背包问题

文件大小:3KB

文件格式:CPP

更新时间:2012-12-30 11:58:47

贪婪法 解决连续 背包问题

功能:用贪婪法解决连续背包问题 文件中的函数名称和简单功能描述: Cbeibao2::input():输入关于背包问题的数据信息(背包总重量total_weight,物品件数number, 及每个物品的重量和价值),并为成员指针weight,value开辟动态空间 Cbeibao2::output():用贪婪法对连续背包问题求解,并输出最优方案 Cbeibao2::sort(int *):按价值重量比由大到小排序 文件中用到的他处定义的全局变量及其出处:无 与其他文件的依赖关系:无


网友评论

  • 模版弄得挺好的,可以借鉴
  • 注释很详细,代码也没有问题