Изменения

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

Meet-in-the-middle

15 байт убрано, 16:24, 5 января 2017
Реализация
=== Реализация ===
<font color=darkgreen>// N — количество всех вещей, w[] — массив весов всех вещей, cost[] — массив стоимостей всех вещей, R — ограничение по весу рюкзака.</font>
'''function''' knapsack('''int['''N''']''' w, '''int['''N''']''' cost, '''int''' R): '''int''' '''int''' N = w.length()
sn = N / 2
fn = N - sn
84
правки

Навигация