Дистанционная подготовка: задача о рюкзаке
задача о рюкзаке
от Борис Дибров - Вторник 5 Февраль 2008, 04:35
  в статье о задаче рюкзака в описании написано, что A(s, n) выбирается как максимальное между A(s - 1, n) и A(s - 1, n - ws) + ps
но в приведённом ниже коде выбор происходит между A(s, n - 1) и A(s - 1, n - ws) + ps
может я чего-то не понял ?
Re: задача о рюкзаке
от Владимир М. Гуровиц - Среда 6 Февраль 2008, 16:16
 

...или в статье опечатка :)

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