Բացատրություն․
Ո՞ր մեթոդն է օգտագործվում դինամիկ ծրագրավորման մեջ:
Դինամիկ ծրագրավորման (DP) մեթոդն օգտագործվում է գործընթացում սպառված քաղցրահամ ջրի թիրախը որոշելու համար: DP-ն սովորաբար օգտագործվում է բազմաթիվ փոփոխականներով բարդ խնդիրը վերածելու օպտիմալացման խնդիրների շարքի՝ յուրաքանչյուր փուլում մեկ փոփոխականով:
Հետևյալներից ո՞րն է լուծվում դինամիկ ծրագրավորման միջոցով։
Բացատրություն. ամենաերկար ընդհանուր ենթահաջորդական խնդիրն ունի և՛ օպտիմալ ենթակառուցվածք, և՛ համընկնող ենթախնդիրներ: հետևաբար, դինամիկ ծրագրավորումը պետք է օգտագործվի այս խնդիրը լուծելու համար:
Որո՞նք են դինամիկ ծրագրավորման երկու մեթոդները:
Դինամիկ ծրագրավորման երկու մոտեցում կա
- Վերևից ներքև մոտեցում։
- Մոտեցում ներքևից վեր։
Երբ կիրառվում է դինամիկ ծրագրավորման վերևից վար մոտեցում:
Ի՞նչ է տեղի ունենում, երբ ցանկացած խնդրի նկատմամբ կիրառվում է դինամիկ ծրագրավորման վերևից ներքև մոտեցում: (B) Այն մեծացնում է տարածության բարդությունը և նվազեցնում ժամանակի բարդությունը Բացատրություն. Քանի որ նշված մոտեցումը օգտագործում է հիշողության տեխնիկան, այն միշտ պահպանում է նախկինում հաշվարկված արժեքները:
