Когда последный раз решал алгоритмические задачи

Последний раз я решал алгоритмические задачи буквально вчера — разбирал задачу на динамическое программирование (LeetCode, задача "Coin Change").

Пример кода:

def coinChange(coins, amount):
    dp = [float('inf')] * (amount + 1)
    dp[0] = 0
    for coin in coins:
        for x in range(coin, amount + 1):
            dp[x] = min(dp[x], dp[x - coin] + 1)
    return dp[amount] if dp[amount] != float('inf') else -1

Нюансы:

• Важно инициализировать dp[0] = 0 (нулевая сумма требует 0 монет).
• Использование float('inf') для обозначения недостижимых значений.
• Проверка на невозможность размена (return -1).

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