Динамічне програмування (профільний)

До основних типів задач динамічного програмування відносяться:

До задач оптимізації найчастіше належать задачі:

До основних типів задач динамічного програмування відносяться:

Сутність сооптимальності полягає у тому, що складна задача: 

Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:

Восьме число у числах Фібоначі дорівнює:

Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:

Хто сформулював принцип динамічного програмування:«Оптимальна поведінка має таку властивість:

якими б не були первісний стан і рішення в початковий момент, наступні рішення повинні бути оптимальними щодо стану, отриманого в результаті первісного рішення».

Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою...