https://server.179.ru/wacko43/?page=DenisKirienko/ДинамическоеПрограммирование История изменений Школа179/DenisKirienko/ДинамическоеПрограммирование Sat, 13 Jun 2026 16:34:21 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+20%3A27%3A13 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".deniskirienko.dinamicheskoeprogrammirovanie" href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A27%3A13">2006-03-27 20:27:13</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie">2006-03-28 20:54:58</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Задача умножения большого числа матриц.<br /> 2. Наибольшая возрастающая последовательность<br /> 3. Набольшая общая подпоследовательность. // Кормен<br /> 4. Оптимальная триангуляция многоугольника. // Кормен, Шень.<br /> 5. Битоническая задача коммивояжера. // Кормен<br /> 6. Минимальная стоимость проезда по&nbsp;ж/д в&nbsp;одну сторону // Шень<br /> 7. Рюкзак<br /> 8. Рюкзак с&nbsp;множеством предметов одного вида // Окулов<br /> 9. Восстановление скобок // Особенности...<br /> 10. Ход&nbsp;конем // Особенности...<br /> 11. Два&nbsp;шаблона (min строка, удовлетворяющая обоим шаблонам) // Особенности...<br /> 12. Жадный калькулятор (расставить скобки так, чтобы значение было максимальным) // Особенности...<br /> 13. Банкомат (набрать заданную сумму минимальным числом монет)<br /> 14. Максимальная интервальная сумма.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Задача умножения матриц.<br /> 2. Набольшая общая подпоследовательность. // Кормен<br /> 3. Оптимальная триангуляция многоугольника. // Кормен, Шень.<br /> 4. Битоническая задача коммивояжера. // Кормен<br /> 5. Минимальная стоимость проезда по&nbsp;ж/д в&nbsp;одну сторону // Шень<br /> 6. Рюкзак<br /> 7. Рюкзак с&nbsp;множеством предметов одного вида // Окулов<br /> 8. Восстановление скобок // Особенности...<br /> 9. Ход&nbsp;конем // Особенности...<br /> 10. Два&nbsp;шаблона (min строка, удовлетворяющая обоим шаблонам) // Особенности...<br /> 11. Жадный калькулятор (расставить скобки так, чтобы значение было максимальным) // Особенности...<br /> 12. Банкомат (набрать заданную сумму минимальным числом монет)<br /> 13. Максимальная интервальная сумма.</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+20%3A26%3A33 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A26%3A33">2006-03-27 20:26:33</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A27%3A13">2006-03-27 20:27:13</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong>Что еще&nbsp;хочется (чего я&nbsp;пока не&nbsp;знаю)? Динамику на&nbsp;нелинейном множестве (например, динамику на&nbsp;графе, но&nbsp;интересную и&nbsp;нетривиальную) и&nbsp;динамику по&nbsp;&gt;2 параметрам.</strong></div><br /> <b>Удалено:</b><br /> <div class="deletions">Что&nbsp;еще хочется (чего я&nbsp;пока не&nbsp;знаю)? Динамику на&nbsp;нелинейном множестве (например, динамику на&nbsp;графе, но&nbsp;интересную и&nbsp;нетривиальную) и&nbsp;динамику по&nbsp;&gt;2 параметрам.</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+20%3A25%3A22 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A25%3A22">2006-03-27 20:25:22</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A26%3A33">2006-03-27 20:26:33</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">6. Ф.Меньшиков. Олимпиадные задачи по&nbsp;программированию.</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+20%3A22%3A02 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A22%3A02">2006-03-27 20:22:02</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A25%3A22">2006-03-27 20:25:22</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Вспоминаем, что&nbsp;такое динамика. Когда нужна, а&nbsp;когда не&nbsp;нужна динамика.<br /> Основные применения динамики:</div><br /> <b>Удалено:</b><br /> <div class="deletions">Вспоминаем, что&nbsp;такое динамика. Когда нужна, а&nbsp;когда не&nbsp;нужна динамика. Основные применения динамики:</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+20%3A21%3A35 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A21%3A35">2006-03-27 20:21:35</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A22%3A02">2006-03-27 20:22:02</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a name="h393-1"></a><h3>План лекции</h3></div><br /> <b>Удалено:</b><br /> <div class="deletions"><a name="h393-1"></a><h3>План лекции</h3>-</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+19%3A48%3A01 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A48%3A01">2006-03-27 19:48:01</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+20%3A21%3A35">2006-03-27 20:21:35</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Вспоминаем, что&nbsp;такое динамика. Когда нужна, а&nbsp;когда не&nbsp;нужна динамика. Основные применения динамики:<br /> <ol type="1"><li> Подсчет количества объектов. Пример: числа Каталана. </li><li> Нахождение минимального (максимального) решения. Пример: задача &laquo;Банкомат&raquo;. </li><li> Позиционные игры. Пример: задача &laquo;Ферзя в&nbsp;угол&raquo; или&nbsp;&laquo;Игра с&nbsp;датами&raquo;.</li></ol></div><br /> <b>Удалено:</b><br /> <div class="deletions">Вспоминаем, что&nbsp;такое динамика. Рассматриваем простую задачу на&nbsp;одномерную динамику (&laquo;Банкомат&raquo;).</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+19%3A39%3A40 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A39%3A40">2006-03-27 19:39:40</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A48%3A01">2006-03-27 19:48:01</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">13. Максимальная интервальная сумма.<a name="h393-1"></a><h3>Литература</h3> 1. А. Шень. Программирование: теоремы и&nbsp;задачи.<br /> 2. Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и&nbsp;анализ.<br /> 3. В.Беров, А.Лапунов, В.Матюхин, А.Пономарев. Особенности национальных задач по&nbsp;информатике.<br /> 4. С.Скиена, М.Ревилла. Олимпиадные задачи по&nbsp;программированию. Руководство по&nbsp;подготовке к&nbsp;соревнованиям.<br /> 5. С.Окулов. Программирование в&nbsp;алгоритмах.</div><br /> <b>Удалено:</b><br /> <div class="deletions">13. Максимальная интервальная сумма</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+19%3A38%3A29 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A38%3A29">2006-03-27 19:38:29</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A39%3A40">2006-03-27 19:39:40</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a name="h393-1"></a><h3>План лекции</h3>- Задача оптимальной триангуляции многоугольника.<br /> Что&nbsp;еще хочется (чего я&nbsp;пока не&nbsp;знаю)? Динамику на&nbsp;нелинейном множестве (например, динамику на&nbsp;графе, но&nbsp;интересную и&nbsp;нетривиальную) и&nbsp;динамику по&nbsp;&gt;2 параметрам.<a name="h393-2"></a><h3>Список задач, которые можно рассмотреть</h3></div><br /> <b>Удалено:</b><br /> <div class="deletions"><a name="h393-1"></a><h2>План лекции</h2> Задача оптимальной триангуляции.<br /> Что&nbsp;еще хочется? Динамику на&nbsp;нелинейном множестве (например, динамику на&nbsp;графе, но&nbsp;интересную и&nbsp;нетривиальную) и&nbsp;динамику по&nbsp;&gt;2 параметрам.<br /> Список задач, которые можно рассмотреть:</div></div> https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie/show&time=2006-03-27+18%3A35%3A53 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie" class="">/Denis&nbsp;Kirienko&nbsp;/&nbsp;Динамическое&nbsp;Программирование</a> от <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+18%3A35%3A53">2006-03-27 18:35:53</a> и <a href="https://server.179.ru/wacko43/?page=DenisKirienko/DinamicheskoeProgrammirovanie&amp;time=2006-03-27+19%3A38%3A29">2006-03-27 19:38:29</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a name="h393-1"></a><h2>План лекции</h2> Вспоминаем, что&nbsp;такое динамика. Рассматриваем простую задачу на&nbsp;одномерную динамику (&laquo;Банкомат&raquo;).<br /> Задача &laquo;Ход конем&raquo;.<br /> Задача &laquo;восстановление скобок&raquo;.<br /> Задача рюкзака и&nbsp;частный случай выбора камней заданной массы.<br /> Задача умножения матриц.<br /> Задача оптимальной триангуляции.<br /> Задача нахождения наибольшей общей подпоследовательности.<br /> Задача &laquo;Два шаблона&raquo;.<br /> Что&nbsp;еще хочется? Динамику на&nbsp;нелинейном множестве (например, динамику на&nbsp;графе, но&nbsp;интересную и&nbsp;нетривиальную) и&nbsp;динамику по&nbsp;&gt;2 параметрам.<br /> 8. Восстановление скобок // Особенности...<br /> 9. Ход&nbsp;конем // Особенности...<br /> 10. Два&nbsp;шаблона (min строка, удовлетворяющая обоим шаблонам) // Особенности...<br /> 11. Жадный калькулятор (расставить скобки так, чтобы значение было максимальным) // Особенности...<br /> 12. Банкомат (набрать заданную сумму минимальным числом монет)<br /> 13. Максимальная интервальная сумма</div><br /> <b>Удалено:</b><br /> <div class="deletions">8. Восстановление шаблона скобок // Особенности</div></div>