У вас есть коробка из n конфет. Каждый день вы можете съесть одну, две или три шоколадных конфеты. Вы хотите закончить sh всех шоколадных конфет ровно за k дней. Например, для n = 6 и k = 3 есть 7 возможностей. Предложите эффективный алгоритм для решения этой проблемы.
Я могу понять рекурсивное решение этой проблемы, и я также вижу, что в рекурсивном дереве есть перекрывающиеся подзадачи. Можно ли это решить с помощью программирования Dynami c?