Найдите минимальную стоимость покупки продуктов ⇐ JAVA

[Anonymous]

Я пытаюсь решить эту задачу:

У вас есть список целых чисел размера n, который представляет стоимость продуктов. У вас есть скидкаЦена, которую можно использовать не более k раз для покупки продуктов.
Вы можете купить продукты, используя любой из следующих вариантов:
Вы можете купить продукты, используя любой из следующих вариантов: p>

• Купите самый левый товар и удалите его из списка
• Купите самый правый товар и удалите его из списка
• Купите самый левый и самый правый товары по цене DiscountPrice и удалите оба из списка.

Найдите минимальная цена для приобретения всех товаров.
Пример 1:

• Ввод: стоимость = [1, 2, 3] , DiscountPrice = 2 и k = 1.
• Ожидаемый результат: 3.

Объяснение:

• Осталось купить по цене 1, затем стоимость = [2,3]
• Купите самый левый и самый правый край со скидкой. Цена 3, тогда стоимость = []

Таким образом, минимальная стоимость покупки продуктов равно 1+2 = 3
Пример 2:

• Ввод: стоимость = [9,11,13, 15,17], DiscountPrice = 6, k = 2
• Ожидаемый результат: 21
  
  Объяснение:
  • Осталось купить 9, тогда стоимость = [11,13,15,17]
  • Купите крайнюю левую и самую правую сторону со скидкой. Цена 6, затем стоимость = [13,15]`
  • Купите крайнюю левую и правую сторону большая часть со скидкойЦена 6, затем стоимость = []`
  Таким образом, минимальная стоимость покупки товаров равна 9+6+6 = 21
  Пример 3:
• Ввод: стоимость = [1,1,1]

  Код: Выделить всё

  , 

  скидкаЦена = 3

  Код: Выделить всё

  , 

  k = 1`
• Ожидается: выход = 3

Ограничения:

• 1
  
  Подробнее здесь: https://stackoverflow.com/questions/790 ... y-products