ഡൈനാമിക് പ്രോഗ്രാമിങ്, അടിസ്ഥാന തത്വങ്ങൾ

ശുഭാപ്തി തിരഞ്ഞെടുക്കുന്നതിന് നടപ്പിലാക്കുമ്പോൾ പ്രോഗ്രാമിംഗ് ജോലികൾ ചിലപ്പോൾ കമ്പ്യൂട്ടറുകളിൽ മെമ്മറി ലഭ്യമാക്കുന്നു ഡാറ്റ കോമ്പിനേഷനുകളും വലിയ അളവിലുള്ള അടുക്കുന്നതിന് ആവശ്യമാണ്. അത്തരം രീതികൾ "വിഭജിച്ചു ഭരിക്കുക 'എന്ന പ്രോഗ്രാമിങ് രീതി ഉദാഹരണത്തിന്, ഉൾപ്പെടുന്നു. ഈ സാഹചര്യത്തിൽ അൽഗോരിതം പ്രത്യേക ചെറിയ പ്രോസസ്സിങ്ങ് കയറി വിഘടനം പ്രശ്നം നൽകുന്നു. ഈ രീതി ചെറിയ പ്രോസസ്സിങ്ങ് പരസ്പരം വിഭിന്നമാണ് സന്ദർഭങ്ങളിൽമാത്രം മാത്രമേ ബാധകമാണ്. ഇങ്ങിനെ ഉപ ടാസ്കുകൾ എങ്കിൽ അനാവശ്യമായ പ്രവൃത്തി പ്രകടനം ഒഴിവാക്കാൻ, ഡൈനാമിക് പ്രോഗ്രാമിങ് രീതി 50 ൽ അമേരിക്കൻ ര്.ബെല്ല്മനൊമ് മുന്നോട്ട് ഉപയോഗിക്കുന്നു.

രീതി

ഡൈനമിക് പ്രോഗ്രാമിംഗ് അവളെ n പ്രത്യേക ഘട്ടങ്ങൾ പങ്കിടൽ, ശുഭാപ്തി n മാനങ്ങളുള്ള പ്രശ്നം നിർണ്ണയിക്കാൻ സാധ്യമല്ല. അവരിൽ ഓരോരുത്തരും വേരിയബിൾ ബന്ധപ്പെട്ട് ഒരു സബ്-ചുമതല ആണ്.

ഈ സമീപനം പ്രധാന നേട്ടം ഡെവലപ്പർമാർ ഏകമാന ഒപ്റ്റിമൈസേഷൻ പ്രശ്നം ഉൾപ്പെട്ട എന്ന് പരിഗണിക്കും കഴിയും പകരം n മാനങ്ങളുള്ള പ്രശ്നം പ്രോസസ്സിങ്ങ്, നമ്മുടെ പ്രാഥമിക ലക്ഷ്യം "ചുവടെ-അപ്പ്" പോകുന്നു.

ഇത് എവിടെ സബ്-ചുമതലകൾ പരസ്പരം അത്തരം സാഹചര്യങ്ങളിൽ ഡൈനാമിക് പ്രോഗ്രാമിങ് പ്രയോഗിക്കാൻ, അതായത് നന്നായിരിക്കും സാധാരണ മൊഡ്യൂളുകൾ പങ്കിടാൻ. അൽഗോരിതം ഒരിക്കൽ പ്രോസസ്സിങ്ങ് ഓരോ തീരുമാനം നൽകുന്നു, ഒരു പ്രത്യേക പട്ടികയിൽ പ്രതികരണങ്ങൾ സംരക്ഷിക്കുന്നത് നടപ്പാകും. ഇത് സാധ്യമാണ് അവർ ഒരേ ഉപ-ദൗത്യം വീണ്ടും കണ്ടുമുട്ടിയപ്പോൾ ഒരു ഉത്തരം കണക്കുകൂട്ടാൻ അല്ല ചെയ്യുന്നു.

ഡൈനമിക് പ്രോഗ്രാമിങ് ടാസ്ക് പ്രശ്നം പരിഹരിക്കുന്ന ഒപ്റ്റിമൈസേഷൻ. ഈ രീതി രചയിതാവ് ആർ ബെല്ല്മന് ഒപ്തിമലിത്യ് തത്വത്തിലാണ് രൂപം ചെയ്തു: എല്ലാ നടപടി അവസാനം സിസ്റ്റം സ്വീകരിക്കുന്നതല്ല സംസ്ഥാന, ബന്ധപ്പെട്ട് സമുചിതമായ തിരഞ്ഞെടുക്കാൻ താഴെ, ഘട്ടങ്ങൾ ഈ ഘട്ടം നിർവചിച്ചിരിക്കുന്ന പരിഹാരം ഓരോ പ്രാരംഭ സംസ്ഥാനമാണ് ഏതൊരു.

രീതി വകഭേദങ്ങളും എന്നാണ്, അല്ലെങ്കിൽ ആവർത്തനത്തിന്റെ പരിഹരിക്കാൻ ചുമതലകൾ പ്രകടനം മെച്ചപ്പെടുത്തുന്നു.

ബിൽഡിംഗ് ടാസ്ക് അൽഗോരിതം

ഡൈനമിക് പ്രോഗ്രാമിങ് അൽഗോരിതം ടാസ്ക് അങ്ങനെ അതിന്റെ പരിഹാരം രണ്ടോ അതിലധികമോ പ്രോസസ്സിങ്ങ് വിഭജിച്ചു ഇത്തരം ചുമതലകൾ നിർമാണം ഉൾപ്പെടുന്നു എല്ലാ പ്രോസസ്സിങ്ങ് ഒരു ശുഭാപ്തി പാണ്ഡിത്യം, അത് ഉൾപ്പെടുന്നു. അതിനാൽ, ഒരു ആവർത്തന ബന്ധപ്പെട്ട് എഴുതാൻ അത്യാവശ്യമാണ്, ഒരു മൊത്തത്തിൽ ചുമതല വിൽക്കാനുള്ള പരാമീറ്റർ മൂല്യങ്ങൾ കണക്കുകളുടെ.

ചിലപ്പോൾ, 3rd ഘട്ടത്തിൽ ഓരോ ചുമതല പുരോഗതി ചില അധിക പശ്ചാത്തല വിവരങ്ങൾ ഓർമിക്കേണ്ടതില്ല ആണ്. ഈ മടക്കം സ്ട്രോക്ക് വിളിക്കുന്നു.

അപ്ലിക്കേഷൻ രീതി

അവിടെ രണ്ടു സവിശേഷതയായ വരുമ്പോൾ ഡൈനാമിക് പ്രോഗ്രാമിങ് 'പ്രയോഗിച്ചു:

• പ്രോസസ്സിങ്ങ് അനുയോജ്യമല്ല;
• സുബ്പ്രൊബ്ലെമ്സ് കവിഞ്ഞു പ്രശ്നം സാന്നിദ്ധ്യമുള്ള.

ഡൈനാമിക് പ്രോഗ്രാം ഒപ്റ്റിമൈസേഷൻ പ്രശ്നം പരിഹരിക്കുന്നു, നിങ്ങൾ ആദ്യം പരിഹാരം ഘടന വിവരിക്കുക വേണം. ടാസ്ക് പരിഹാരം അതിന്റെ പ്രോസസ്സിങ്ങ് ഏറ്റവും മികച്ച തീരുമാനങ്ങൾ പാണ്ഡിത്യം എങ്കിൽ സമുചിതമായ ആയിരിക്കണം. ഈ സാഹചര്യത്തിൽ, അതിന് പ്രോഗ്രാമിങ് ഉപയോഗിക്കാൻ അഭികാമ്യം.

പ്രശ്നം രണ്ടാം സ്വത്ത്, ഈ രീതി അനിവാര്യമാണ്, - സബ്-ചുമതലകൾ ഒരു ചെറിയ എണ്ണം. ഒരേ ഓവർലാപ്പുചെയ്യുന്ന സബ്-പ്രശ്നങ്ങൾ, പ്രാരംഭ വിവരങ്ങൾ വലിപ്പം ആശ്രയിച്ചിരിക്കുന്നു എണ്ണം ഉപയോഗിച്ച് പ്രശ്നത്തിന്റെ ആവര്ത്തിച്ചു്ക്രമത്തിലാക്കുക പരിഹാരം. ഉത്തരം ഒരു പ്രത്യേക പട്ടികയിൽ സംഭരിക്കുകയും പ്രോഗ്രാം ഈ ഡാറ്റ ഉപയോഗിച്ച് സമയം സംരക്ഷിക്കുന്നു.

പ്രത്യേകിച്ച് ഫലപ്രദമായ ടാസ്ക് പ്രധാനമായും ഘട്ടങ്ങളിൽ തീരുമാനങ്ങൾ ആവശ്യമാണെങ്കിൽ ഡൈനാമിക് പ്രോഗ്രാമിങ് ഉപയോഗം ആണ്. ഉദാഹരണത്തിന്, പകരം ഉപകരണങ്ങൾ റിപ്പയർ പ്രശ്നം ഒരു ഉദാഹരണം പരിഗണിക്കുക. രണ്ടു വ്യത്യസ്ത രൂപങ്ങളിൽ ടയർ ഉണ്ടാക്കുന്ന ഒരേ സമയം ടയർ ഉത്പാദനം കാസ്റ്റിംഗ് മെഷീൻ ഫാക്ടറി ന് പറയട്ടെ. ഫോമുകൾ ഒരു പരാജയപ്പെട്ടാൽ സാഹചര്യത്തിൽ, അത് മെഷീൻ ഡിസ്അസംബ്ലിംഗ് അത്യാവശ്യമാണ്. ഇത് കേസിൽ മെഷീൻ ഡിസ്അസംബ്ലിംഗ് ഈ ഫോം അടുത്ത ഘട്ടത്തിൽ നിയമവ്യവസ്ഥയ്ക്ക് ആയിരിക്കും വേണ്ടി ചിലപ്പോൾ കൂടുതൽ ലാഭകരമായ പകരം മനസ്സിലാക്കാവുന്നതേയുള്ളൂ ഒരു രണ്ടാം രൂപമാണ്. അവർ പരാജയപ്പെടും കഴിയുന്നതിന് മുമ്പ് ഇരുവരും ജോലി രൂപം പകരം എളുപ്പമാണ് പ്രത്യേകിച്ചും. ചൂഷണം തുടർന്നുകൊണ്ടിരിക്കുന്ന ഫോമുകൾ ആനുകൂല്യങ്ങൾ, മെഷീൻ കഠിനാധ്വാനം നഷ്ടം, നിരസിച്ചിട്ടില്ല ടയർ ചെലവ് കൂടുതൽ: ഡൈനാമിക് പ്രോഗ്രാമിങ് രീതി അക്കൗണ്ടിലേക്ക് എല്ലാ ഘടകങ്ങളും കണക്കിൽ, ഈ ഫോമുകൾ പകരം കാര്യത്തിൽ മികച്ച തന്ത്രം നിർണ്ണയിക്കുന്നു.