Тайлбар: Цахим бичих нь өмнө нь тооцоолсон утгыг хадгалах техник бөгөөд эдгээр утгыг бусад дэд асуудлыг шийдвэрлэхэд ашиглах боломжтой.
Динамик програмчлалд ямар аргыг ашигладаг вэ?
Динамик програмчлалын (DP) аргыг процессын явцад хэрэглэсэн цэвэр усны зорилтот тодорхойлоход ашигладаг. DP-г ерөнхийдөө олон хувьсагчтай төвөгтэй асуудлыг үе шат бүрт нэг хувьсагчтай оновчлолын цуврал болгон бууруулахад ашигладаг.
Дараах зүйлсийн аль нь динамик програмчлалын тусламжтайгаар шийдэгддэг вэ?
Тайлбар: хамгийн урт нийтлэг дарааллын бодлого нь оновчтой дэд бүтэц болон давхардсан дэд бодлоготой. Тиймээс энэ асуудлыг шийдэхийн тулд динамик програмчлалыг ашиглах хэрэгтэй.
Динамик програмчлалын хоёр арга юу вэ?
Динамик програмчлалын хоёр арга байдаг:
- Дээрээс доош чиглэсэн арга.
- Доорх хандлага.
Дээрээс доош чиглэсэн динамик програмчлалын аргыг хэзээ хэрэглэх вэ?
Дээрээс доош чиглэсэн динамик програмчлалын аргыг аливаа асуудалд хэрэглэхэд юу болох вэ? (B) Энэ нь орон зайн нарийн төвөгтэй байдлыг нэмэгдүүлж, цаг хугацааны нарийн төвөгтэй байдлыг бууруулдаг Тайлбар: Дээр дурдсан арга нь цээжлэх аргыг ашигладаг тул урьд нь тооцоолсон утгуудыг үргэлж хадгалдаг.
