Nyob rau hauv lub siab ntshaw Algorithm, peb ua qhov kev xaiv zoo tshaj plaws nyob rau lub sijhawm no nyob rau hauv kev cia siab tias nws yuav ua rau lub ntiaj teb pom kev daws teeb meem. Hauv Dynamic Programming peb txiav txim siab ntawm txhua kauj ruam los txiav txim siab qhov teeb meem tam sim no thiab kev daws teeb meem yav dhau los daws teeb meem los xam cov kev daws teeb meem zoo.
Muaj pes tsawg txoj kev daws teeb meem muaj nyob rau hauv txoj kev npau taws?
A Greedy algorithm ua rau greedy xaiv ntawm txhua kauj ruam los xyuas kom meej tias lub hom phiaj ua haujlwm tau zoo. Lub Greedy algorithm tsuas muaj ib txhaj tshuajlos suav cov kev daws teeb meem kom nws tsis rov qab mus thiab thim qhov kev txiav txim siab.
Txoj kev xav ntawm kev ntshaw yog dab tsi?
Definition: Ib qho algorithm uas ib txwm siv qhov zoo tshaj plaws tam sim ntawd, lossis hauv zos, kev daws teeb meem thaum nrhiav cov lus teb. Greedy algorithms pom tag nrho, lossis thoob ntiaj teb, kev daws teeb meem zoo rau qee qhov teeb meem kev ua kom zoo, tab sis yuav pom cov kev daws teeb meem tsawg dua qhov zoo tshaj plaws rau qee qhov xwm txheej ntawm lwm yam teeb meem.
Yuav ua li cas yog qhov txiaj ntsig ntawm kev siab hlob?
Qhov zoo ntawm kev siv lub siab ntshaw algorithm yog qhov kev daws teeb meem me me ntawm qhov teeb meem tuaj yeem ncaj qha thiab nkag siab yooj yim. Qhov tsis zoo yog tias nws yog qhov ua tau tag nrho tias qhov kev pom zoo tshaj plaws rau lub sijhawm luv luv yuav ua rau qhov tshwm sim tsis zoo rau lub sijhawm ntev.
Thaum twg peb yuav tsum siv lub siab ntshaw?
Cov lus hauv qab no yog qee qhov teeb meem uas siv qhov kev daws teeb meem zoo uas siv Txoj Kev Greedy mus kom ze
- Travelling Salesman Problem.
- Kruskal's Minimal Spanning Tree Algorithm.
- Dijkstra's Minimal Spanning Tree Algorithm.
- Knapsack Problem.
- Teeb meem teem caij ua haujlwm.
