文件名称:Fractional-Knapsack:连续背包问题(也称为分数背包问题)
文件大小:25KB
文件格式:ZIP
更新时间:2024-05-19 12:48:01
javafx greedy-algorithms knapsack-problem fractional-knapsack java-animation
连续背包问题(也称为分数背包问题) 是计算机科学中的一个问题,其目标是在容器(“背包”)中填充一定比例的不同材料,以最大程度地提高所选材料的价值。 此应用程序是用于解决此问题的贪婪算法的一个示例。它由JavaFX实现,其输入可以是随机的,也可以由用户自定义。 然后,选择项目的顺序将通过动画显示。 这是该应用程序的屏幕截图:
【文件预览】:
Fractional-Knapsack-master
----src()
--------fractionalknapsack()
----LICENSE(1KB)
----README.md(693B)