背包算法使用十进制值？ [英] Knapsack Algorithm using decimal values?

问题描述

请，有人可以指出我正确的方向吗？我正在寻找一种使用十进制值的背包算法的变体。具体来说：我使用财务值（十进制）来回答一个问题：列表中的哪个十进制值总和为特定的十进制值。

Please, can someone point me in a right direction? I am looking for a variant of a knapsack algorithm that uses decimal values. Specifically: I working with financial values (decimals) to answer a question: Which decimal values from a list sum to a specific decimal value.

非常感谢您的帮助/

推荐答案

https://en.wikipedia.org/wiki/Continuous_knapsack_problem

此处无需进行动态编程，贪婪算法将起作用：只需对物品的重量/重量比

No need for dynamic programming here, a greedy algorithm will work: just sort the items by their value/weight ratio

这篇关于背包算法使用十进制值？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！