Здравствуйте. Нужна ваша помощь в плане литературы. Сразу подчеркну что я не прашу вашего решения, только укажите где можно посмотреть более полную информацию может где-то решались подобные задачки. 

Проблема заключается в том что необходимо:

Разработать рекурсивную подпрограмму которая формирует из заданного списка предметов определенной стоимости и веса набор, вес которого не превышает заданного, а стоимость максимальна. 

(решение должно быть с использованием полного и ограниченного перебора с использованием рекурсии С++)

Ищи в исследовании операций и комбинаторике. 

да что тут думать? массив boolean-типа взято/невзято.

Добавлено через 45 секунд
P.S. и этот массив рекурсивно заполнить всеми комбинациями 1 и 0

Тут пахнет весовой функцией двух переменных - вес и стоимость. Для "оптимального" решения 
можно использовать предварительную сортировку/индексирование

ну, во-первых, к C++ это имеет мало отношения.

во-вторых, что значит ограниченная рекурсия?

я могу посоветовать такие варианты: сначала полный перебор для решения задачи - это обычная рекурсия (без отсечений, а возможно с отсечениями)... тут никаких проблем не должно возникнуть.

"ограниченная рекурсия" - видимо, это термин, которым заменили понятие "динамическое программирование". суть тут такая. нужно найти для задачи свойство оптимальности подзадач.

то есть, если из всего отптимально наполненного мешка вытащить одну вещь некоторой стоимости и некоторого веса, то для оставшегося веса мы будем иметь максимальную цену (без учёта вещи, которую достали). это свойство присутствует в задаче, насколько я могу судить.

если для веса, который останется после изъятия вещи, мы имеем неоптимальную цену, то тогда и весь мешок был наполнен неоптимально.

рекурсия тут работать будет примерно так: 

сначала вызываем функцию для нужного веса w[n] - она будет представлять из себя перебор всех возможных вариантов сложения веса и цены единичных вещей и решений, полученных для w[n - a], в свою очередь, для w[n - a] будет строиться решение таким же рекурсивным вызовом. тут a - вес некоторой единичной вещи. тоесть w[] - у нас массив оптимального заполнения веса n деньгами. понятно? 
вещи нужно добавлять в каком-то определённом порядке, например, заданном в массиве изначально. то есть, если i < j, то вещь с номером i нельзя добавлять в мешок, если добавлена уже вещь с номером j, иначе опять получим перебор или неправильное решение. последовательность добавленных предметов роли не играет для оптимального веса, потому можно использовать любой изначальный порядок.

почитать конкретно про такое даже не знаю, где.

могу посоветовать книгу Кормен, Ривест и Лейзерсон - "Алгоритмы: построение и анализ." Тут разделы про рекурсию и динамическое программирование (в последнем есть задача про заполнение мешка максимальным весом, которая, видимо, похожа на эту).
может, Кнут что-нить такое писал.

Это сообщение отредактировал(а) v_nikolaev - 31.5.2007, 13:33

кое-что не учёл, нужно хранить двойной массив, индексируемый весом и номером последней вещи, которую взяли, чтобы знать, какие вещи можно брать потом.

рекурсия будет работать так - берём вещь с номером j и весом i - запускаем рекурсию для номера j - 1 и  веса n - i и тд, пока не доходим до нулевых весов. уже вычисленные оптимальные варианты выписываем в матрицу, и в следующий раз, используем значения из неё, когда произойдёт такой же вызов рекурсивной функции - с параметрами, для которых вычисление уже было....

Вобщем решил разобраться по частям нашкодил следующее, но почему-то не выводится массив отборного веса. Посмотрите в чем дело может что то лучще переделать 
[code=cpp]
#include <iostream.h>
#include <conio.h>
#include <windows.h>
#include <iomanip.h>

char *Rus ( const char *text );

int main ()
{
    
    const int colpredmets = 5; // переменная которая отвечает за кол-во предметов
    const int scetcik = 6;
    int hold;   // хранит наш ограниченный вес по которому будет осуществляться отбор предметов
    
    
    // определим массивы под наше введенное количество предметов
    int stoimost [ colpredmets ];   // стоимость предметов
    int ves [ colpredmets ];        // вес предметов
    int vesotbor [] = {0};        // отборный вес

    cout <<

Это сообщение отредактировал(а) RENGIP - 3.6.2007, 17:58

Чего делает вот это строка вопше непойму, помойму - ничего.

А за пределы масива не залазим?

Вопше толком непонел что должен делать этот код.

ves [ j + 1 ]; данным методом я пытаюсь перейти к следующему элементу массива.

Насчет int vesotbor [] = {0};  Бл.... не знал как указать неопределенное количество элементов массива, ведь я не знаю сколько в списки отборного веса будет элементов. Поэтому решил таким макаром: после того как будет ясно 0 = значение которое отобрано

и это: vesotbor [ j ] = ves [ j ]; относить

Это сообщение отредактировал(а) RENGIP - 3.6.2007, 17:32

Что за ерунда не могу понять раньше схема работала а сейчас не хочет. Вобщем вот код


по идеи должно быть следующим образом вводим число, жмем энте получаем наше число. 
А работает как то странно - жмешь энтер не выводит никакого значения жмешь еще выходит с консоли. Замечу что данная схема работала до сегодняшнего дня а тут не хочет.

компилер - Visual C++ 6.0

Это сообщение отредактировал(а) RENGIP - 3.6.2007, 17:26

 нуту такой функции

P.S. вместо #include <iostream.h> пиши #include <iostream>

Такой вариант работает как надо. Но возникает другой вопрос, почему они так отличаются обьясни.

))
блин, это задача о рюкзаке, самая обычная задача на динамику, какой нафиг перебор.

Читай внимательно вопрос в начале. Эта задача должна быть решена полным или ограниченным перебором. То что ты предлагаешь не подходит. Если у тебя есть варианты решения данным методом то можешь блиснуть а нет не засоряй форум.   

Потому что cout и cin находятся в пространстве имен std.