За да може да се прилага динамично оптимиране, една задача трябва да има два основни атрибута: оптимална подструктура и припокриващи се подзадачи. Източник: интернет
Динамичното оптимиране се използва широко в биоинформатиката за задачи, като подравняване на редици, сгъване на протеин, прогнозиране на РНК структура и свързване на протеин с ДНК. Източник: интернет
Най-често използвани в практиката са: линейно оптимиране, нелинейно (квадратично, хиперболично) оптимиране, целочислено оптимиране, изпъкнало оптимиране, матрични игри и др. Източник: интернет
Тези матрични игри се решават със средствата на линейното оптимиране. Източник: интернет
Динамичното оптимиране отчита този недостатък и решава всяка подзадача само веднъж. Източник: интернет
От друга страна, динамичното оптимиране е много по-бързо от пълното изчерпване, защото разглежда не всички възможни случаи, а само най-малкия необходим брой. Източник: интернет