Добрый день, Алгоритмы ранцев не "щелкают" в моей голове. Я хорошо знаю, как ответить на вопрос о...
Я не могу найти подходящий алгоритм для моей проблемы. Моя проблема заключается в следующем: Есть n...
У меня есть набор предметов, которые имеют свойство size. У меня также есть набор сумок, которые...
Я ищу решение следующей проблемы с ранцем при следующих условиях. Рюкзак уже заполнен до емкости...
Я хотел бы получить верхние X элементов массива, которые суммируют, по крайней мере, до заданной...
Я работаю над следующим упражнением: Докажите, что если $ P \ neq NP $, не может существовать...
1) Предположим, у нас общая проблема с ранцем 0-1.Для заданного набора из n элементов,...
Я пытаюсь определить наименьшую стоимость доставки, когда у вас есть несколько предметов (каждый с...
Задача о ранце - это комбинаторная задача оптимизации, при которой нужно максимизировать...
Я пытаюсь решить вариант с рюкзаком, которого раньше не видел.в этом варианте у нас есть вектор v,...
Я хочу, чтобы рюкзак отображал лучшее решение, учитывая набор предметов, которые имеют определенный...
Я хочу найти, какие предметы в конечном итоге выбраны в оптимальном решении задачи о ранце,...
Я пытаюсь попрактиковаться в проблемах на собеседовании и натолкнулся на проблему с рюкзаком.Это...
Я нашел этот вопрос в моем курсе «Алгоритм оптимизации», полный вопрос таков: если мы сможем...
В настоящее время я, кажется, сталкиваюсь с одной из разновидностей проблемы с рюкзаком. Вместо...
На Geeks for Geeks Ссылка , упомянуто, что "если входные значения высоки, то решение для 0-1 ранца...
Недавно я столкнулся с проблемой оптимизации.Предположим, у нас есть «n» сумок, каждая с различной...
Я работал над рекурсией и пытался решить проблему с ранцем [https://en.wikipedia