డైనమిక్ ప్రోగ్రామింగ్, ప్రాథమిక సూత్రాలు

కూడా చేస్తూ ప్రోగ్రామింగ్ కార్యాలను కొన్నిసార్లు వ్యక్తిగత కంప్యూటర్ యొక్క మెమరీ లోడుచేస్తుంది డేటా కాంబినేషన్ పెద్ద మొత్తంలో క్రమం అవసరం ఉన్నప్పుడు సరైన పరిష్కారం ఎంచుకోండి. ఇటువంటి విధానాలను ఉదాహరణకు, "విభజించి పాలించు" యొక్క ప్రోగ్రామింగ్ పద్ధతి చేర్చడానికి. ఈ సందర్భంలో అల్గోరిథం ప్రత్యేక చిన్న subtasks లోకి వేరు సమస్య అందిస్తుంది. ఈ పద్ధతి మాత్రమే చిన్న subtasks పరస్పరం స్వతంత్ర ఇక్కడ ఆ సందర్భాలలో వర్తిస్తుంది. పరస్పర ఆధారిత ఉప పనులు ఉంటే అనవసరమైన పనులు నివారించేందుకు, 50 లలో అమెరికన్ R.Bellmanom ప్రతిపాదిత డైనమిక్ ప్రోగ్రామింగ్ పద్ధతిని ఉపయోగిస్తుంది.

పద్ధతి

డైనమిక్ ప్రోగ్రామింగ్ ఆమె n ప్రత్యేక దశల్లో పంచుకుంటూ సరైన పరిష్కారం n-డైమెన్షనల్ సమస్య గుర్తించడానికి ఉంది. వాటిని ప్రతి ఒక వేరియబుల్ సంబంధించి ఉప పని.

ఈ విధానం యొక్క ప్రధాన ప్రయోజనం ఒక డైమెన్షనల్ ఆప్టిమైజేషన్ సమస్య చేరి డెవలపర్లు బదులుగా ఒక n పరిమాణాల సమస్య subtasks, మరియు మా ప్రాధమిక లక్ష్యం "క్రింద నుండి పైకి" అన్నారు పరిగణించవచ్చు.

ఇది ఉప పనులు లోలోపల ఇక్కడ ఆ సందర్భాలలో, అంటే డైనమిక్ ప్రోగ్రామింగ్ దరఖాస్తు మంచిది సాధారణ గుణకాలు భాగస్వామ్యం. అల్గోరిథం ఒకసారి subtasks ప్రతి నిర్ణయం అందిస్తుంది, మరియు పొదుపు స్పందనలు ఒక ప్రత్యేక పట్టికలో నిర్వహిస్తారు. ఈ వారు అదే ఉప పని మళ్ళీ కలుసుకున్నప్పుడు ఒక సమాధానం లెక్కించేందుకు అది సాధ్యం చేస్తుంది.

డైనమిక్ ప్రోగ్రామింగ్ పని సమస్యను పరిష్కరించే ఆప్టిమైజేషన్. ఈ పద్ధతి రచయిత R. Bellman నిశ్చరతను సూత్రం ద్వారా రూపొందించారు జరిగినది: దశలను మరియు ఈ దశలో నిర్వచించిన పరిష్కారం ప్రతి ప్రారంభ రాష్ట్ర ఏమైనా అడుగు చివరిలో వ్యవస్థ అందుకుంటాడు రాష్ట్ర సంబంధించి సరైన ఎంచుకోవడానికి క్రింది అన్ని.

పద్ధతి వైవిధ్యాలు, లేదా సూత్రం ద్వారా పరిష్కరించవచ్చు పనులు ప్రదర్శన మెరుగుపరుస్తుంది.

బిల్డింగ్ పని అల్గోరిథం

డైనమిక్ ప్రోగ్రామింగ్ అల్గోరిథం పని దాని పరిష్కారం రెండు లేదా మరిన్ని subtasks లోకి కాబట్టి విభజించబడింది అన్ని subtasks ఒక సరైన పరిష్కారం కూర్చిన అలాంటి పనులు నిర్మాణం చేపడుతారు, అది కలిగి. మరింత, అది ఒక పునరావృత సంబంధించి వ్రాయడానికి, మరియు మొత్తం పని కోసం వాంఛనీయ పారామీటర్ విలువల గణన అవసరం.

కొన్నిసార్లు, 3 వ దశలో ప్రతి పని పురోగతిని ఇంకొన్ని నేపథ్య సమాచారాన్ని గుర్తు పెట్టుకోవడం. ఈ తిరిగి స్ట్రోక్ అంటారు.

అప్లికేషన్ పద్ధతి

డైనమిక్ ప్రోగ్రామింగ్ రెండు లక్షణాలు ఉన్నప్పుడు వర్తించబడుతుంది:

• subtasks కోసం సరైన;
• ఉప అతివ్యాప్తి సమస్య ఉనికిని.

డైనమిక్ ప్రోగ్రామింగ్ ఆప్టిమైజేషన్ సమస్యను పరిష్కరించటం, మీరు మొదటి పరిష్కారం నిర్మాణాన్ని వర్ణిస్తాయి అవసరం. పని పరిష్కారం దాని subtasks యొక్క ఉత్తమ నిర్ణయాలు కూడి ఉంటే సరైన ఉండాలి. ఈ సందర్భంలో, అది డైనమిక్ ప్రోగ్రామింగ్ ఉపయోగించడానికి మంచిది.

సమస్య రెండవ ఆస్తి, ఈ పద్ధతి లో ముఖ్యమైన, - ఉప పనులు ఒక చిన్న సంఖ్య. అదే అతివ్యాప్తి ఉప సమస్యల ఉపయోగించి సమస్య పునరావృత పరిష్కారం సంఖ్య వీటిలో ప్రాథమిక సమాచారంతో యొక్క పరిమాణం మీద ఆధారపడి ఉంటుంది. సమాధానం ఒక ప్రత్యేక పట్టికలో నిల్వ ఉంది, కార్యక్రమం ఈ డేటాను ఉపయోగించి సమయం ఆదా.

ముఖ్యంగా సమర్థవంతమైన పని తప్పనిసరిగా దశల్లో నిర్ణయాలకు అవసరమైన ఉన్నప్పుడు డైనమిక్ ప్రోగ్రామింగ్ ఉపయోగించడం. ఉదాహరణకు, భర్తీ మరియు పరికరాలు రిపేర్ సమస్య యొక్క సాధారణ ఉదాహరణకు భావిస్తారు. యొక్క అదే సమయంలో టైర్లు ఉత్పత్తి కోసం కాస్టింగ్ యంత్రం ఫ్యాక్టరీ చెప్పాలని రెండు వేర్వేరు రూపాల్లో టైర్ తయారు చేద్దాము. రూపాలలో ఒకటి విఫలమైతే ఆ సంఘటన లో, ఇది యంత్రం యంత్ర భాగాలను విడదీయు అవసరం. ఇది కొన్నిసార్లు మరింత లాభదాయకమైన స్థానంలో ఆ మరియు మరియు ఈ రూపం తదుపరి దశలో చేయుటకు వీలు ఉంటుంది సందర్భంలో యంత్రం యంత్ర భాగాలను విడదీయు క్రమంలో రెండవ రూపం అర్థమయ్యేలా ఉంది. ముఖ్యంగా వారు విఫలం ముందు రెండు పని ఆకారం భర్తీ చేయడానికి సులభంగా వార్తలు నుండి. దోపిడీ నిరంతర రూపాలు, యంత్ర సమయములో చేయబడినాయి కాబట్టి, విస్మరించిన టైర్లు మరియు మరింత ఖర్చు నష్టం యొక్క ప్రయోజనాలు: డైనమిక్ ప్రోగ్రామింగ్ పద్ధతి ఖాతాలోకి కారకాలు తీసుకొని, రూపాలు భర్తీ విషయంలో ఉత్తమ వ్యూహం నిర్ణయిస్తుంది.