Как исправить код по динамическому программированию Питон?

Question

[Vladigors]

Помогите исправить код по динамическому программированию. Условие задачи:
Посчитать минимальную стоимость попадания из клетки 1 в клетку n. Двигаться можно на 1 шаг или на 2 шага.
Нулевая клетка принята за float("-inf") - минус бесконечность.

def count_min_cost(n, price: list): 
c = [float("-inf"), price[1], price[1] + price[2]] + [0] * (n - 2) 
    for i in range(3, (n + 1)): 
        c[i] = price[i] + min(c[i - 1], c[i - 2]) 
    return c[n] 


n = input(int()) 
price = [4, 5] 
print(count_min_cost(n, price))

Comments

[Vindicar]

1. Оформи код как положено (</>)
2. Что это должно значить? n = input(int())
3. Наверно, нужно построить граф. Каждой вершине соответствует номер клетки и вес, каждому переходу - тип хода (+1 или +2), а потом найти путь с минимальным весом.

Answer 1

[Vladigors]

Сорри.
input(int) конечно же опечатка.
Задача решена.