Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

2 байта добавлено, 17:32, 7 декабря 2016
Варианты решения
* Методом [[Meet-in-the-middle|Meet-in-the-middle]]. Сложность решения <tex> O({2^{N/2}}\times{N}) </tex>
* Метод динамического программирования. Сложность - <tex>O(N \times W)</tex>.
== Метод динамического программирования ==
Анонимный участник

Навигация