Рюкзак, когда вес и значения положительны?

Question

Каков наиболее точный алгоритм для рюкзака, когда вес и значения положительны?

Answer 1

не уверен, на каком языке вы используете, но в Википедии есть отличная страница по информации и алгоритмам для ее решения. Если вы хотите, чтобы еще один пример кода понял, как это сделать, проверьте этот сайт: http://rosettacode.org/wiki/Knapsack_problem/Unbounded/Python_dynamic_programming (все это на питоне, но есть еще несколько языков).

В основном это зависит от того, что вы делаете, но самым распространенным способом решения этого является динамическое программирование.