Рюкзак с непрерывным (неотличимым) ограничением

Я смотрел Динамическое программирование - проблема Капсака (YouTube) . Однако я решаю немного другую задачу, где ограничением является бюджет, цена в двойном, а не в целочисленном формате. Так что мне интересно, как я могу это изменить? Double является "непрерывным", в отличие от целого числа, где у меня может быть 1,2,3 .... Я не думаю, что делаю 0,0, 0,1, 0,2 ...?

ОБНОВЛЕНИЕ 1

Я думал преобразовать double в int умножить на 100. Деньги всего 2 десятичных знака. Но это будет означать, что диапазон значений будет очень большим?

ОБНОВЛЕНИЕ 2

Проблема, которую мне нужно решить:

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

В видео на YouTube автор создал два двухмерных массива, например int [numItems] [possibleCapacity (weight)]. Здесь я не могу, так как бюджет - это двойное, а не целое число

8
задан penelope 21 January 2012 в 15:24
поделиться