1 Тема от predok

  • predok
  • Участник
  • Неактивен
  • Зарегистрирован: 2011-12-20
  • Сообщений: 2

Тема: Задача о рюкзаке

Как найти максимальную стоимость вещей, которые можно взять я знаю. А вот как востановить  какие это вещи(вещь можно брать 1 раз)?
Помогите пожалуйста.

2 Ответ от MBo

  • MBo
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-10-05
  • Сообщений: 52

Re: Задача о рюкзаке

Например, на каждом шаге записывать, из какой ячейки пришли в текущую,  и по окончании процесса размотать цепочку назад.