Рюкзак методом ДП

что значит не целые веса? произвольные вещественные числа?

будь добр, сформулируй задачу человеческим языком. телепаты в отпуске

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

телепатия подсказывает, что имеется ввиду что-то о делимости и неделимости предметов и цены(?)…

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

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

Я делаю по книге и есть чоткие указания препода делать через обратную задачу, а вот алгоритм слабо описан особенно обратного обхода матрицы.

Все кажись разобрался. Считаем что матрица транспонированная(относительно прямой задачи) и сдвигаем не на 1 вверх и на вес влево, а на цену вверх и 1 влево, вроде так. Всем спасибо.

С кем он разговаривал? Я так и не понял. Хотя бы задачу сформулировал до конца.

Вообще-то задача сама по себе избита до "немогу". Дан рюкзак определенной грузоподъемности, даны предметы определенной ценности и определенной массы, забить рюкзак так что его ценность была максимальна.
Особенность моей именно задачи в том, что веса предметов и размер рюкзака являеться вещественным (не целым), поэтому решать ее надо через обратную задачу о ранце, В инете об обратной задаче написано маловато:( Поэтому и спрашивал.
П.С. если решать методом динамического программирования.