Logo hy.boatexistence.com

Դինամիկ ծրագրավորման մեջ պահելու տեխնիկան?

Բովանդակություն:

Դինամիկ ծրագրավորման մեջ պահելու տեխնիկան?
Դինամիկ ծրագրավորման մեջ պահելու տեխնիկան?

Video: Դինամիկ ծրագրավորման մեջ պահելու տեխնիկան?

Video: Դինամիկ ծրագրավորման մեջ պահելու տեխնիկան?
Video: Истинная любовь - Из работ Шри Ауробиндо и Матери. [Аудиокнига - Nikosho] 2024, Մայիս
Anonim

Բացատրություն․

Ո՞ր մեթոդն է օգտագործվում դինամիկ ծրագրավորման մեջ:

Դինամիկ ծրագրավորման (DP) մեթոդն օգտագործվում է գործընթացում սպառված քաղցրահամ ջրի թիրախը որոշելու համար: DP-ն սովորաբար օգտագործվում է բազմաթիվ փոփոխականներով բարդ խնդիրը վերածելու օպտիմալացման խնդիրների շարքի՝ յուրաքանչյուր փուլում մեկ փոփոխականով:

Հետևյալներից ո՞րն է լուծվում դինամիկ ծրագրավորման միջոցով։

Բացատրություն. ամենաերկար ընդհանուր ենթահաջորդական խնդիրն ունի և՛ օպտիմալ ենթակառուցվածք, և՛ համընկնող ենթախնդիրներ: հետևաբար, դինամիկ ծրագրավորումը պետք է օգտագործվի այս խնդիրը լուծելու համար:

Որո՞նք են դինամիկ ծրագրավորման երկու մեթոդները:

Դինամիկ ծրագրավորման երկու մոտեցում կա

  • Վերևից ներքև մոտեցում։
  • Մոտեցում ներքևից վեր։

Երբ կիրառվում է դինամիկ ծրագրավորման վերևից վար մոտեցում:

Ի՞նչ է տեղի ունենում, երբ ցանկացած խնդրի նկատմամբ կիրառվում է դինամիկ ծրագրավորման վերևից ներքև մոտեցում: (B) Այն մեծացնում է տարածության բարդությունը և նվազեցնում ժամանակի բարդությունը Բացատրություն. Քանի որ նշված մոտեցումը օգտագործում է հիշողության տեխնիկան, այն միշտ պահպանում է նախկինում հաշվարկված արժեքները:

Խորհուրդ ենք տալիս: