Как мне изменить алгоритм DP для задачи о ранце с ограничением, что следующий элемент, который нужно взять, должен иметь больше прибыли, чем предыдущий.
Для уточнения:
У нас на столе много суши.• Они расположены в линию.У каждого суши есть качественное значение (выше, если оно имеет лучший вкус). Качественные значения суши различны.много видов суши
• Найдите способ принимать суши таким образом, чтобы (1) максимальное значение качества было максимальным, и (2) значение качества принятых суши возрастало, т.е. когда вы принимаете суши А, вы должнызатем возьмите суши B лучше, чем A. • Ваш алгоритм должен работать за O (n2) время