 Динамическое программирование |
| Slav |
 13.11.2006 21:15
Сообщение
#1
|
|
Гость  |
Вечер добрый.
Поставлена такая задача которую надо решить с помощью таблиц и динамического программирования предположительно. Пираты попали на остров, у них есть лодка которая может перевезти 100 кг, они нашли сокровища (различные) каждое из которых имеет свой вес и ценность, надо переветси такие сокровища, чтобы они имели максимальную ценность и общий вес их был <=100 кг (вместимость лодки). Заранне благодарю |
 
|
|
  |
Ответов
| Алена |
14.11.2006 10:24
Сообщение
#2
|
|
Гость |
Цитата как быть с упомянутым динамическим программированием (ДП) У автора сказано Цитата задача которую надо решить с помощью таблиц и динамического программирования предположительно. Значит, возможны и другие варианты? Или я ошибаюсь? |
|
|
|
Сообщений в этой теме
Slav Динамическое программирование 13.11.2006 21:15
volvo Язык программирования какой? 13.11.2006 21:17 Гость Извини, забыл. На С, желательно для компилятора Vi... 13.11.2006 21:26 Алена Задача о рюкзаке в чистом виде :)
Переборные алго... 14.11.2006 2:54
lapp Задача о рюкзаке в чистом виде :)
- это верно, но... 14.11.2006 8:16 Michael_Rybak
Классически, сдедовало бы рассмотреть цикл по пар... 14.11.2006 11:29 lapp Для задачи о рюкзаке ДП можно применить не так.
Пу... 14.11.2006 12:37 Michael_Rybak Дело в том, что этот метод, который я здесь описал... 14.11.2006 13:03 lapp
У автора сказано <предположительно - lapp> ... 14.11.2006 10:51 lapp Круто! :)
У меня о ДП было несколько другое п... 14.11.2006 14:24 Michael_Rybak
Anyway, спасибо за разъяснение :)
Всегда рад :) 14.11.2006 15:48 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.12.2025 20:50 |