Python С НУЛЯ | Полный курс по основам программирования
5,8K просмотров · 1 год назад
«Задачник по программированию» А. Г. Юркин Автор этой книги уверен, что практическое решение разнообразных по содержанию задач даст в обретении программистских навыков гораздо больший эффект, чем только лекционный курс и изучение многочисленных учебников, - нельзя научиться плавать в сухом бассейне. При формировании материала для задачника проработан не один десяток сборников и учебников. Из них по крупицам отобраны наиболее интересные формулировки; многие задачи являются оригинальными и родились в длительных дискуссиях с коллегами. В списке литературы приведены книги, использованные при подготовке сборника. Они могут быть полезны не только как источник дополнительных задач, но и иметь самостоятельное практическое значение, так как многие из них содержат хороший материал по технологии программирования. Это и многое другое вы найдете в книге Задачник по программированию (А. Г. Юркин). Напишите свою рецензию о книге А. Г. Юркин «Задачник по программированию» https://izbe.ru/book/330248-zadachnik-po-programmirovaniyu-a-g-yurkin/
Задача 536. Числа - 2
Разберём решение ещё одной задачи на динамическое программирование, в которой нет ничего сложного, и можно рассмотреть все шаги решения таких задач. Сначала читаем условие: Алгоритм решения будет точно таким же, как и в задачах Задача 11. Зайчик и Задача 29. Компьютерная игра. Но здесь есть дополнительные ограничения, поэтому рекомендую разобраться с теми задачами и потом вернуться сюда. Как обычно, сначала надо определиться, что будет состоянием динамики. Выберем в качестве состояния длину префикса введённого числа...