Помощь с решением задачи на ДП, минимум предметов

Revision ru1, by mohalllka, 2015-10-21 22:11:29

Доброго времени, CF! Мне не к кому обратиться, кроме как к вам и прошу помощи с решением этой задачи на ДП. Я написал решение, но как назло она не взяла только 1 тест. Мое решение на pastebin:

Решение

P.S. Тест на котором он дает неверный ответ у меня:

4 5

1 1 1 1

Я дебажил, я пытался, я понял в каком случае возникает ошибка, но исправить так и не смог.

Tags помогите, дп, помощь с решением

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian mohalllka 2015-10-21 22:11:29 554 Первая редакция (опубликовано)