标签： algorithm
拜托，有人能指出我正确的方向吗？我正在寻找使用十进制值的背包算法的变体。具体来说：我使用财务值（小数）来回答一个问题：从列表总和到特定小数值的十进制值。
非常感谢您的帮助/指导。
答案 0 :(得分：2)
https://en.wikipedia.org/wiki/Continuous_knapsack_problem
这里不需要动态编程，贪婪的算法也可以工作：只按项目的价值/重量比对项目进行排序