 Динамическое программирование |
| Slav |
 13.11.2006 21:15
Сообщение
#1
|
|
Гость  |
Вечер добрый.
Поставлена такая задача которую надо решить с помощью таблиц и динамического программирования предположительно. Пираты попали на остров, у них есть лодка которая может перевезти 100 кг, они нашли сокровища (различные) каждое из которых имеет свой вес и ценность, надо переветси такие сокровища, чтобы они имели максимальную ценность и общий вес их был <=100 кг (вместимость лодки). Заранне благодарю |
 
|
|
  |
Ответов
| Lapp |
14.11.2006 14:24
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация:  159  |
Круто!
 У меня о ДП было несколько другое представление.. Надо почитать.. Anyway, спасибо за разъяснение PS в такой трактовке теме следовало бы быть в новом разделе, который хочет открыть Altair - Теоретические вопросы программирования или что-то в этом роде.. А после некоторой доработки - в FAQ -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
   |
|
| Michael_Rybak |
14.11.2006 15:48
Сообщение
#3
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Цитата(lapp @ 14.11.2006 13:24)  Anyway, спасибо за разъяснение Всегда рад |
|
|
|
Сообщений в этой теме
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 Алена У автора сказано Значит, возможны и другие вариант... 14.11.2006 10:24 lapp
У автора сказано <предположительно - lapp> ... 14.11.2006 10:51 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 23:42 |