21 июл 2021
2Asosiy til:Rus
РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ С ПОМОЩЬЮ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ИЛИ АЛГОРИТМА «РАЗДЕЛЯЙ И ВЛАСТВУЙ»
Fan yo'nalishi:
60f80500c4390.pdf
MAQOLA ANNOTATSIYASI
Бу мақолада динамик дастурлаш ва «Ажратинг ва ҳукмронлик қилинг» алгоритми ёрдамида оптимизациялаш масалаларининг ечилиши ўрганилади. Масалани оптимал ечимга олиб келишни динамик дастурлаш ва «Бўлинг ва ҳукмронлик етинг» алгоритми билан кўриб чиқилади ва таққослаб минимумлашган алгоритм қўллашни таклиф этилади.
MUALIFLAR
Teglar
# оптимал ечим# dynamic programming# динамик дастурлаш# субпроблем# мемоизацион# динамическое программирование# оптимальное решение субпроблем# меморизации# optimal solution of subproblems# memorization
Maqolani baholang
0
Maqola idintifikatorlari
DOI:
Mavjud emas
Foydalanilgan adabiyotlar
1. Дж. Макконнел. Основы современных алгоритмов. 2-е дополненное издание Москва: Техносфера, 2004. - 368с. ISBN 5-94836-005-9.
2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построения и анализ. М.: МЦМНО, 2000, с. 288-312, 822-829.
3. Ахо А., Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979, с. 70-81, 83-85.
4. Kleinberg Jon, Eva Tardos. Algorithm Design. Cornell University. Алгоритмы: Разработка и применение. М.: Питер, 2016, с. 226-265, 266-346.
5. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. –М.: МЦМНО, 2014, с. 49-82, 156-183.