Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Динамическое программирование |
| Slav |
Сообщение
#1
|
|
Гость  |
Вечер добрый.
Поставлена такая задача которую надо решить с помощью таблиц и динамического программирования предположительно. Пираты попали на остров, у них есть лодка которая может перевезти 100 кг, они нашли сокровища (различные) каждое из которых имеет свой вес и ценность, надо переветси такие сокровища, чтобы они имели максимальную ценность и общий вес их был <=100 кг (вместимость лодки). Заранне благодарю |
 
|
|
  |
| Lapp |
Сообщение
#2
|
 Уникум  Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация:  159  |
Круто!
 У меня о ДП было несколько другое представление.. Надо почитать.. Anyway, спасибо за разъяснение PS в такой трактовке теме следовало бы быть в новом разделе, который хочет открыть Altair - Теоретические вопросы программирования или что-то в этом роде.. А после некоторой доработки - в FAQ -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
   |
|
Slav Динамическое программирование 14.11.2006 1:15
volvo Язык программирования какой? 14.11.2006 1:17 Гость Извини, забыл. На С, желательно для компилятора Vi… 14.11.2006 1:26 Алена Задача о рюкзаке в чистом виде :)
Переборные алго… 14.11.2006 6:54
lapp Задача о рюкзаке в чистом виде :)
- это верно, но… 14.11.2006 12:16 Michael_Rybak
Классически, сдедовало бы рассмотреть цикл по пар… 14.11.2006 15:29 lapp Для задачи о рюкзаке ДП можно применить не так.
Пу… 14.11.2006 16:37 Michael_Rybak Дело в том, что этот метод, который я здесь описал… 14.11.2006 17:03 Алена У автора сказано Значит, возможны и другие вариант… 14.11.2006 14:24 lapp
У автора сказано <предположительно - lapp> … 14.11.2006 14:51 Michael_Rybak
Anyway, спасибо за разъяснение :)
Всегда рад :) 14.11.2006 19:48 |
|
Текстовая версия | 17.04.2024 3:43 |
