Дистанционная подготовка: задача о рюкзаке
Re: задача о рюкзаке
от Борис Дибров - Пятница 8 Февраль 2008, 13:24
  вероятней всего
всётаки правильно выбирать A(s, n) как максимальное между A(s - 1, n) и A(s - 1, n - ws) + ps
кстати по английски задача рюкзака называется knapsack problem - долго искал