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

 

Тезисы:

  • Модуль предназначен для решения задачи о ранце.
  • Все переменные исходной задачи упорядочиваются по быстроте изменения.
  • Формальная запись задачи имеет следующий вид.
  • Алгоритм неявного лексикографического перебора.
  • Разработать структуру данных, реализацию алгоритма с её использованием и программную реализацию.
  • Провести тестовую проверку.
  • Дается набор из N предметов.
  • Value [W, i] - максимальная сумма, которую надо найти.
  • Рассмотрим предмет N, если его вес WN меньше W проверим стоит ли его брать.
  • Если его не брать то вес останется тем же и Value [W, i] = Value [W - Wi, i-1] .
Читать онлайнСкачать курсовую работу (теория)

 

 

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

Еще похожие работы

Предметы

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

 

 

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