Здравствуйте. Не могли бы вы помочь. У нас есть задача о рюкзаке, надо решить методом динамического программирования. Но веса у меня не целые и поэтому надо решать через обратную задачу. Вот я построил матрицу и узнал вес максимальный (кол-во строк), а как пройти обратный ход? Чтобы узнать какие элементы надо брать? Заранее благодарю.
П.С. элемент берется только 1 раз.


Ответ на:
комментарий
от jtootf

Ответ на:
комментарий
от jtootf

Ответ на:
комментарий
от generatorglukoff

Ответ на:
комментарий
от DDR

Ответ на:
комментарий
от dilmah

Ответ на:
комментарий
от DDR

Ответ на:
комментарий
от DDR

Ответ на:
комментарий
от anonymous

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Посоветйте монитор (2016)
- Форум ДП-5В (2014)
- Форум Хочу рюкзак (2017)
- Форум Выбора рюкзака тред (2021)
- Форум Рюкзак IT-шника (2018)
- Форум Подскажите удобный рюкзак (2013)
- Форум [СПВ] Нужен рюкзак (2011)
- Форум Рюкзак с карманами (2015)
- Форум Рюкзака выбора тред (2015)
- Форум Посоветуйте годный городской рюкзак (2021)