డైనమిక్ ప్రోగ్రామింగ్ (DP) అతిపెక్క సబ్ప్రాబ్లెమ్ల మరియు సరైన సబ్స్ట్రక్చర్ ఉన్న సమస్యలను సాధిస్తుంది, ప్రతి సబ్ప్రాబ్లెమ్ను ఒకసారి లెక్కించి, ఫలితాన్ని మళ్లీ ఉపయోగించుకోవడ ద్వారా. రెండు శైలులు మెమోయిజేషన్ (టాప్-డౌన్) మరియు టాబులేషన్ (బాటమ్-అప్) వీటిలో ఉంటాయి.
ఆలోచన
సరళ పునరావృత్తి ఒకే సబ్ప్రాబ్లెమ్లను ఎక్స్పోనెన్షియల్గా మళ్లీ లెక్కిస్తుంది. DP వాటిని కాష్ చేస్తుంది, ఎక్స్పోనెన్షియల్ పని బహుపదానికి గిరిపరిణమం చేస్తుంది.
