本文介绍了背包算法使用十进制值？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
请，有人可以指出我正确的方向吗？我正在寻找一种使用十进制值的背包算法的变体。具体来说：我使用财务值（十进制）来回答一个问题：列表中的哪个十进制值总和为特定的十进制值。
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.
非常感谢您的帮助/
推荐答案
此处无需进行动态编程，贪婪算法将起作用：只需对物品的重量/重量比
No need for dynamic programming here, a greedy algorithm will work: just sort the items by their value/weight ratio
这篇关于背包算法使用十进制值？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！