Методы решения задачи о рюкзаке - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Глава 2 Методы решения задачи о рюкзаке.
  • Реализовать алгоритмы решения классической задачи о рюкзаке.
  • Глава 2 Методы решения задачи.
  • Глава 1 Задача о загрузке, рюкзаке, ранце.
  • Классическая задача о рюкзаке (о загрузке) известна очень давно, ниже приведена ее формализация.
  • Определить в каких случаях следует использовать тот или иной подход к решению задачи.
  • Метод ветвей и границ - по сути сокращение полного перебора с отсечением заведомо "плохих" решений.
  • Постановка задачи о рюкзаке.
  • Опишем основную логику решения: {Загружаем рюкзак если его вместимость = Weight}.
  • Существует несколько модификаций задачи.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию