Я смотрел Динамическое программирование - проблема Капсака (YouTube) . Однако я решаю немного другую задачу, где ограничением является бюджет, цена в двойном, а не в целочисленном формате. Так что мне интересно, как я могу это изменить? Double является "непрерывным", в отличие от целого числа, где у меня может быть 1,2,3 .... Я не думаю, что делаю 0,0, 0,1, 0,2 ...?
ОБНОВЛЕНИЕ 1
Я думал преобразовать double в int умножить на 100. Деньги всего 2 десятичных знака. Но это будет означать, что диапазон значений будет очень большим?
ОБНОВЛЕНИЕ 2
Проблема, которую мне нужно решить:
У предметов есть цена (двойная) и удовлетворенность (целочисленная). У меня ограничен бюджет, и мне нужно максимально увеличить удовлетворенность.
В видео на YouTube автор создал два двухмерных массива, например int [numItems] [possibleCapacity (weight)]. Здесь я не могу, так как бюджет - это двойное, а не целое число