Цитата:
|
Сообщение от SCrat.ORS
И этих алгоритмов я уже напридумывал с десяток, а если их смешивать между собой, - то время выполнения приближается к такому же, что дает тупой перебор и всё-равно некоторые варианты не находит. Тема конечно интересная, но 100% результат дает только тупой перебор.
|
Зачем вам что-то придумывать, когда задача о рюкзаке решена математиками? Применяете метод ветвей и границ.