265 читали · 2 года назад
Динамическое программирование, кто его придумал и зачем оно нужно.
В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...
Задание 23 ЕГЭ по информатике
Если вы разобрались с заданиями 16, 19-21 23 не составит труда. Задание 23 очень похоже на задания по теории игр и на задание 16, решаемое через рекурсию. Задание 23 в демоверсии на 2025г. выглядит следующим образом: Сразу покажу решение, которого и стоит придерживаться, на мой взгляд, на ЕГЭ: мало кода и по сути повторяет программку для 19-21 задач. Используем это задание, чтобы поглубже разобраться в программировании. Числа в данном задании совсем небольшие и решить это задание можно буквально на пальцах...