Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 05.03.2007, 20:49
Новичок

Отправить личное сообщение для buddyroo Посмотреть профиль Найти все сообщения от buddyroo
 
Регистрация: 05.03.2007
Сообщений: 1

задача о рюкзаке
нужно на си сделать программу на задачу о рюкзаке: из n предметов, для которых заданы вес и стоимость, выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей.
Нигде в инете я не могу найти ее на си...
Если у кого-нибудь есть идеи или решение, напишите, пожалуйта!!
Заранее большое большое спасибо!!!!!!!!!!
Кристина
  #2  
Старый 06.03.2007, 06:25
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

>Нигде в инете я не могу найти ее на си...
Пардон, но в инете куча решений в псевдокоде, да и на С наверняка есть.
для англоязычного поиска - Knapsack problem
  #3  
Старый 30.12.2010, 22:11
Sirius_a

 
Сообщений: n/a

сам вот ищу вроде нашол...

http://www.intuit.ru/department/pl/p...2010/18/3.html
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра
Комбинированный вид Комбинированный вид