|
Сообщение от рони
|
|
пробовал написать полный перебор, комп не справляется, видимо не слишком оптимально или где ошибка.
|
полный перебор дает сложность O(2^N), и если N порядка 200-300, то смысла писать код вообще нет - всё равно будет выполняться целую вечность.
"Рюкзак 0-1" разруливается за полиномиальное время (на подобных объемах отработает мгновенно).
Код надо поискать, должен быть )