| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Задача о рюкзаке(С++ Builder6) |
| Автор: Волк 5.5.2006, 23:35 | ||
Как решить эту задачу методом ветвей и границ! Либо киньте ссылку! Заранее спасибо!
|
| Автор: Волк 6.5.2006, 00:20 |
| Сам алгоритм ясен в принципе но без привязке к задаче. Я уже прочитал стоко в нэте про ветви и граници! Даже нашол даже в привязке к биржевым задачям, но о рюкзаке ничего стоящег! Мне важно только понять по какому принципу определять заведомую ложность некоего варианта! Я думю уже второй вечер, и чёто никак! |