Изменения

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

Meet-in-the-middle

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

Навигация