У меня есть список с целыми числами и количеством максимальных сумм. Сколько способов мы можем пройти по списку, пока мы не можем превысить максимум, и мы не можем вернуться назад. Каждый список начинается с 0, где мы начинаем. Например:
maximum=50
track=[0,10,15,25,15]
в этом случае разрешение равно 6, потому что есть 6 различных способов (01234 [0,10,15,25,15], 0124 [0,10,15,25+15], 0134 [0,10,15 + 25,15], 0234 [0,10 + 15,25,15], 024 [0,10 + 15,40] и 034 [0,10 + 15 + 25,15]).
Однако 04 не годится, потому что [0,10 + 15 + 25 + 15 = 65] выше заданного максимума (65> 50).