|
Кошманов В.А. 10 «A» класс |
|
курс
|
|
Динамическое программирование |
|
ЕСЛИ ВЫ ХОТИТЕ НАУЧИТЬСЯ: 1. уметь разбить задачу на подзадачи, через решение которых можно получить решение самой задачи; 2. знать, как правильно составить рекуррентные соотношения (уравнения), связывающие оптимальные значения заданного параметра для подзадач; 3. составить таблицу решений подзадач; 4. построить оптимальное решение задачи, используя таблицу решений подзадач. ТО ЭТОТ КУРС ДЛЯ ВАС |
|
Цель курса: Развитие алгоритмического мышления учащихся |
|
Динамическое программирование — это метод, позволяющий ускорить решение задачи за счет хранения решений более простых задач того же типа. Для его использования нужно вывести рекуррентную формулу, связывающую решение задачи с решением подобных задач меньшей размерности, и определить простые базовые случаи. |
|
МБОУ СОШ №27 |
