Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя Vesper_Lynd

Автор Vesper_Lynd, история, 6 лет назад, По-английски

Source of problem

The problem basically says given N amount of money which has to be given!! we need to find how much minimum coins we can give and the total value of those coins such that the extra amount given is minimum using n given denomination!!

Example:

1400 -> N 3 -> no of denominations 500 1000 2000

Output: 1500 2

My question is what are the overlapping subproblems here!!!

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится