Изменения

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

Meet-in-the-middle

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

Навигация