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