文件名称：Knapsack-Problem:使用分支定界技术为*（分数）背包问题提供形式化的解决方案
文件大小：4KB
文件格式：ZIP
更新时间：2024-05-23 15:54:55
C++
背包问题 使用分支定界技术为*（分数）背包问题提供形式化的解决方案。 问题陈述 给您n个对象O = {o 1 ，o 2 ，...，o n } ，它们的权重分别为W = {w 1 ，w 2 ，...，w n }和相应的利润P = {p 1 ，p 2 ，...，p n } 。 目标是将这些物品包装到容量为M的背包中，以使背包中物品的利润最大化，同时不违反重量约束。 如果您决定的话，可以选择对象的一小部分。 令a i为零，使得对象o i的0 <= a i <= 1 ，则该对象的利润贡献为i × p i ，其权重贡献为i × w i 。 输入/输出样本 对象 objects.out 41 对象2：（23.45，600.54）-完成 12.34 123.99 对象1：（12.34，123.99）-完成 23.45 600.54 对象3：（12.78，90.67）-5.21kg 12.78
【文件预览】：
Knapsack-Problem-master
----Object()
--------Object.cpp(487B)
--------ObjectLessComparator.cpp(183B)
--------ObjectLessComparator.h(159B)
--------Object.h(310B)
----Source.cpp(2KB)
----Test()
--------objects.in(52B)
--------objects.out(108B)
----README.md(1KB)