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

[Anonymous]

У меня есть список целых чисел размера n, обозначающих стоимость продукции. У меня есть скидка, которую я могу использовать максимум k раз для покупки продуктов.
Я могу купить продукты, используя любой из следующих вариантов:
а) Купите самый левый товар и удалите его из списка
б) Купите самый правый товар и удалите его из списка
в) Купите самый левый и самый правый товары по цене со скидкой и удалите оба из списка .
Определите минимальную цену для покупки всех товаров.
Пример:
cost = [1, 2, 3], DiscountPrice = 2 и k = 1.
Выход — 3.
Пояснение:

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

Таким образом, минимальная стоимость покупки товаров равна 1. +2 = 3
Другие тестовые примеры:
стоимость = [9,11,13,15,17]
discountPrice = 6
k = 2
выход = 21
Пояснение:

• Осталось до покупки 9, тогда стоимость = [11,13,15,17]
• Купить крайний левый и крайний правый со скидкойЦена 6, тогда стоимость = [13,15]
• Купить Крайний левый и самый правый со скидкой. Цена 6, затем стоимость = []

Таким образом, минимальная стоимость покупки товаров — 9+ 6+6= 21
стоимость = [1,1,1]
скидкаЦена = 3
k = 1
выход = 3
ограничения:
1

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