2 5 14; 1 14 5 2
2 5 14; 1 14 5 2 6 3;
1 7 3 2 4 14; 1 14 4 2 3 7
6 2 2 29 2 3 7 4 9 6; 2 6 9 4 7 3
6 4 4 31 4 4 6 5 7 9; 4 9 7 5 6 4;
4 4 9 7 5 6; 4 6 5 7 9 4;
4 5 5 6 7 8; 4 8 7 6 5 5
2.2. Динамическое программирование
Важнейший раздел изучаемой темы, поэтому вполне применим принцип: чем больше задач , тем лучше. Динамическое программирование - один из методов решения задач оптимизации. Слово “программирование” здесь не имеет того значения, которое используется в информатике. В данном случае оно является производным от термина programme mathematique, обозначающего систему неравенств, которые надо решить.
2.2.1. Задача о Черепашке
Черепашке необходимо попасть из пункта А в пункт В. На каждом углу она может поворачивать только на север или только на восток. Время движения по каждой улице указано на рисунке. Требуется найти минимальное время, за которое Черепашка может попасть из пункта А в пункт В.
Путь, показанный на рисунке линиями со стрелкой, требует 21 единицу
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
