Добрый день. Есть кейс: Найти: "Сколько предметов нужно положить в рюкзак, чтобы их ценность была максимальной, но вес не превышал вместимости рюкзака?"
Дано: "Предметы с весом и ценностью, рюкзак который мы ограничиваем определенным количеством кг".
Сейчас в файле от MCH (приложила), идет расчет по ограниченному количеству веса рюкзака, а мне надо добавить в макрос строчки чтобы расчет был не строго по 1-му предмету, а по несколько". Куда ее именно надо подставить чтобы считался данный алгоритм? Т.е. все предметы в рюкзаке должны быть задействованы минимум 1 раз. Зная что минимальный вес всех вещей 9,4 кг, сколько и каких вещей мне надо пример на 12-14-25кг
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
AnastasiaSchaste, пожалуйста Самое главное - что мы "оптимизируем", то есть, к чему стремимся. Мы стремимся, чтобы наш набор был максимально дорогим. Всё остальное - ограничения. В частности, изменяемые ячейки должны содержать целые числа от единицы и более, а полученный вес не должен превышать объём рюкзака. Последнее, как раз и ответ - мы ссылаемся на ячейку, в которой считаем разницу между предельным весом и подобранным. То есть целевая функция будет стараться "накидать" побольше, а это ограничение не даст вылезти за рамки
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄