|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
13.01.2013, 14:27
|
||||
|
||||
Помогите с задачей!
Задачу нужно решить на паскале. Дано таможенное ограничение на вес багажа M, и N предметов(каждый со своей уникальной массой). Нужно найти максимально возможный вес багажа, который удастся собрать. Простой перебор не уложится по времени, какие есть более оптимальные алгоритмы решения подобной задачи?
M<=1000, 0<N<300, вес каждого из N предметов - до 10000. |
Древовидный вид