本文介绍了背包算法使用十进制值?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

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

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

10-13 14:58