Меню сайта
Наш опрос
Оцените мой сайт
Всего ответов: 5
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » 2014 » Июль » 22 » Динамическое программирование
15:27
Динамическое программирование
Несколько слов об этом методе. Что значит динамическое и еще программирование? Можно подумать, что нужно как то по новому программировать. На самом деле необходимо просто расписать решение задачи на каждом шаге и получить некоторую рекуррентную зависимость от предыдущего шага, при этом можно рассматривать не все варианты, а только те, которые не совпадают на предыдущем шаге или имеют симметричные значения.Рассмотрим следующую задачу: даны N монет с указанием достоинств. Определить, можно ли распределить их на две кучки с наименьшим разрывом между ними. Например, для MIN(4+3,4-3)=1 MIN(-2+3,-2-3)=1 -6 Полученное значение в последнем столбце сравниваем с предыдущим минимумом и если оно равно 0, то решение найдено, иначе ищем минимум по модулю. В примере это стоим" на 2-м элементе. Как можно придти в это положение? С какой суммой или "багажом"? Пока только одним способом: i=4 i=5 i=6 i=7 i=8 i=9
Просмотров: 117 | Добавил: admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar
Форма входа
Календарь
«  Июль 2014  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031
Архив записей