algorithm - 重量和数值为正时的背包？

Question

当重量和值为正时，背包最准确的算法是什么？

Answer 1

不确定您使用的是什么语言，但维基百科有一个很好的信息和算法页面来解决它。如果您想要更多示例代码来了解如何执行此操作，请查看此站点：http ://rosettacode.org/wiki/Knapsack_problem/Unbounded/Python_dynamic_programming （这都是在 python 中，但还有更多语言）。

基本上这取决于你在做什么，但最常见的解决方法是动态编程。