Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Задача про рюкзак - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ fstream и for http://www.cyberforum.ru/cpp-beginners/thread866575.html
Здрасте. Собственно, не могу понять, по какой причине не работает вот такой вот код, хотя по идее должен работать, или я ошибаюсь? ... std::ifstream file("somefile.txt"); for(char c=0; c!='@';...
C++ Виртуальное наследование (указатель на базовый класс) У меня ромбическая иерархия классов, при попытке вызвать метод производного класса ошибка, что я не так делаю? Вот исходный код #include <iostream> class C1 { protected: int a; public:... http://www.cyberforum.ru/cpp-beginners/thread866562.html
опп класс и массив (создать массив указателей по выборке животных, участвующих в забеге) C++
Здравствуйте! Есть задача... вкратце. Нужно создать массив указателей по выборке животных участвующих в забеге. Это Лошадь, Крокодил, Верблюд, БТР) Как мне 4 разных типа обьектов в один массив...
Разобрать число произвольной длины на цифры C++
Нужно разобрать число произвольной длины на цифры и вывести их по одному. Всё это в циклах for, while, do while. Пользоваться массивом нельзя, только деление с остатком. Пробовал сделать для...
C++ Перевести первые буквы слов в верхний регистр http://www.cyberforum.ru/cpp-beginners/thread866532.html
Помогите как это сделать ? Желательно работа с файлом, то есть что ты предложение брало из файла txt. Какие есть варианты решить эту задачу ? Помогите, пожалуйста.
C++ Написать программу, которая по номеру детали выводит ее номер на экран Помогите пожалуйста решить пару задач :3 б)Имеется пронумерованный список деталей 1)шуруп 2)винт 3)гвоздь 4)гайка 5)болт Написать программу, которая по номеру детали выводит ее номер на экран.... подробнее

Показать сообщение отдельно
linuxubuntu
3 / 3 / 0
Регистрация: 06.11.2011
Сообщений: 55

Задача про рюкзак - C++

15.05.2013, 23:48. Просмотров 1243. Ответов 2
Метки (Все метки)

Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость.
Дополнительно - напечатать номера выбранных предметов. Учесть случаи, когда один и тот же вид предмета можно брать несколько раз, и когда каждый предмет должен быть представлен в единичном формате.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru