برنامه‌نویسی پویا

برنامه‌نویسی پویا (Dynamic Programming) یکی دیگر از تکنیک‌های حل مسئله است. این روش از این لحاظ که نمونه به نمونه‌های کوچکتر تقسیم می‌شود، مشابه روش تقسیم و حل است. ولی در این روش، نخست نمونه‌های کوچکتر را حل می‌کنیم، نتایج را ذخیره می‌کنیم و بعدا هرگاه به یکی از آنها نیاز پیدا شد، بجای محاسبه دوباره کافی است آن را بازیابی کنیم.