文件名称：Fractional_Knapsack
文件大小：13KB
文件格式：ZIP
更新时间：2024-05-01 14:16:01
Java
小背包 1.部分背包问题 背包问题是决定有n件物品且每件物品的重量和价值时，在容量有限的背包中放入什么物品的价值最大的问题。 最初的背包问题是您必须将整个物品打包在背包中，而小背包问题使您只能部分地握住物体。 在部分背包问题中，物品可以部分包装在背包中，因此为了获得最佳解决方案，请“贪婪”，将单位重量最有价值的物品放在背包中，然后继续放置下一件最有价值的物品。 但是，如果无法将下一个有价值的物品放在“整个”背包中，则将其部分包装到背包中，仅足以装满背包。 2.算法 FractionalKnapsack 입력: n개의 물건, 각 물건의 무게와 가치, 배낭의 용량 C 출력: 배낭에 담은 물건 리스트 L과 배낭에 담은 물건 가치의 합 v 1. 각 물건에 대해 단위 무게 당 가치를 계산한다. 2. 물건들을 단위 무게 당 가치를 기준으로 내림차순으로 정렬하고
【文件预览】：
Fractional_Knapsack-main
----Fractional_Knapsack()
--------src()
--------Fractional_Knapsack.iml(433B)
--------out()
----2021-04-11-FractionalKnapsack.md(8KB)
----README.md(12KB)