
skii kiraaye kii samasya

computer vigyaan mein, skii kiraaye kii samasya ack varg kii samasyaon koo diyaa gayaa naam haye jisamen doharaane kii laagat kaa bhugtan jaari rakhane yaa ack baar kii laagat kaa bhugtan karane key beach ack vikalp haye joe doharaane kii laagat koo samaapt yaa cumm kartaa haye.
samasya.
kaee online samasyaon mein ack upa-samasya hoti haye jise kiraya/khareed samasya kahaa jaataa haye. hamein yeh taya karane kii aavashyakta haye kii kyaa vartamaan raajya mein rehna haye aur prati samay ikai kii laagat kii ack nishchit raashi kaa bhugtan karna haye, yaa kissy anya raajya mein jaanaa haye aur binaa kissy aur bhugtan key kuchh nishchit badee laagat kaa bhugtan karna haye. skii kiraya ack udaaharan haye jahan kiraya/khareed poori samasya haye. iska mool sanskaran haih
ack vyakti agyaat dinon seey skiing curr rhaa haye. skii kiraaye parr lene kii laagat prati dinn $1 haye aur skii khareedane kii laagat $10 haye. harr dinn, vyakti koo yeh taya karna chaahiye kii ack aur dinn key liye skii kiraaye parr lena jaari rakhna haye yaa skii kii ack jodee kharidana haye. yadi vyakti koo pahale seey pataa haye kii vaha kitane dinon taka skiing parr jaayegi, tou vaha apani nyuntam laagat taya curr sakati haye. aggar vaha 10 dinon seey adhik samay taka skiing karegi tou skii kharidana sastaa hoga lekin aggar vaha 10 dinon seey cumm samay key liye skiing karegi tou kiraaye parr lena sastaa hoga. usey kyaa karna chaahiye jaba usey pahale seey pataa naheen hotaa kii vaha kitane dinon taka skii karegi?
aupchaarik roop seey, samasya koo nimnanusar sthaapit kiya jaa sakata haye. aise kaee dinn hain "dee" (agyaat) kii vyakti skii karega. lakshya ack algorithm khojana haye joe vyakti key bhugtan key beach key anupaat koo cumm kartaa haye jaba "dee" pahale seey gyaat naheen hotaa haye aur yadi vyakti koo pahale seey "dee" pataa hotaa haye tou vyakti kyaa bhugtan karega. samasya kaa vishleshan aam taur parr sabse kharaab sthiti mein kiya jaataa haye, jahaan algorithm taya kiya jaataa haye aur phir humm sabhi sambhaavit "dee" parr algorithm key sabse kharaab sthiti pradarshan koo dekhate hain. vishesh roop seey, "dee" key vitaran key sambandh mein koee dhaarana naheen banaai jaati haye (aur yeh dekhana aasaan haye kii "dee" key vitaran key gyaan key saath, ack alag vishleshan key saath-saath vibhinn samadhanon koo bhee prathamikta dee jaayegi).
break-ivan algorithm.
break-ivan algorithm kissy koo 9 dinon key liye kiraaye parr lene aur 10 dinn kii subah skii khareedane kaa nirdesh detaa haye yadi koee abhee bhee skiing key liye taiyar haye. aggar pahale 9 dinon key dauran skiing bund karni haye, tou isaki laagat utani hii hogi jitani kii aggar kissy koo pataa hotaa kii vaha kitane dinon taka skiing karega. aggar kissy koo 10vein dinn key baad skiing bund karni haye, tou kissy kii laagat 19 dollar haye joe kii 90 pratishat adhik haye joe kii kissy koo pahale seey pataa thaa kii vaha kitane dinon taka skiing karega. yeh break-ivan algorithm key liye sabse kharaab mamla haye.
break-ivan algorithm koo iss samasya key liye sabse achchha nirdhaarak algorithm maanaa jaataa haye.
yaadrichhik algorithm.
ack vyakti ack sikka palat sakata haye. aggar yeh saamane aataa haye, tou vaha aathven dinn skii khareedati haye; anyatha, vaha 10vein dinn skye khareedati haye. yeh ack yaadrichhik algorithm kaa ack udaaharan haye. apekshit laagat usa vyakti kii tulanaa mein adhikatam 80 pratishat adhik haye joe usey pataa thaa kii vaha kitane dinon taka skiing karegi, chaahe vaha kitane dinon taka skiing karey. vishesh roop seey, yadi vyakti 10 dinon key liye skii kartaa haye, tou usaki apekshit laagat 1/2 [7 + 10] + 1/2 [9+10] = 18 dollar haye, 90 pratishat key bajaay kewal 80 pratishat adhik haye.
ack yaadrichhik algorithm koo vibhinn algorithm kii sanrachana key roop mein samajha jaa sakata haye, pratyek ack dee gaee sambhavana key saath hotaa haye. humm ack diye gaye udaaharan parr apekshit pratispardhi anupaat koo iss prakaar paribhaashit karate hainh
sootra _ 1, jahan sootra _ 2 pratispardhi anupaat haye, udaaharan key liye sootra _ 3 diyaa gayaa haye. 
natijatan, ack yaadrichhik algorithm kaa pratispardhi anupaat diye gaye sabhi udaharanon parr sootra _ 4 key sabse kharaab moolya dwara diyaa jaataa haye. sikka flipping skii-rental key mamle mein, humm dhyaan dete hain kii yaadrichhik algorithm kii 2 sambhaavit shaakhaaen hainh yadi sikka sheersh parr aataa haye, tou humm 8vein dinn khareedate hain, anyatha humm 10vein dinn khareedate hain. humm shaakhaon key sootra koo kramshah 5 aur sootra koo coll curr sakate hain. sootra _ 7, sootra _ 8 key liye. 
sootra _ 9, 
sootra _ 10, aur 
sootra _ 11, sootra _ 12 key liye. 
isaliye, yaadrichhik skii-kiraaye key sikke koo palatane key algorithm kaa pratispardhi anupaat 1.8 haye.
ack anjaan pratidvandi key khilaf sabse achchha yaadrichhik algorithm yeh haye kii nimnalikhit vitaran pee key anusaar yaadrichhik roop seey kissy dinn kaa chayan karein, aaee-1 dinon key liye kiraaye parr lein aur dinn kii subah skii khareeden. carlin aur anya. pahale iss algorithm koo vitaran key saath prastut kiya
sootra _ 13
jahan skii khareedane kii laagat $formula _ 14 haye aur kiraaye parr lene kii laagat $1 haye. isaki apekshit laagat adhikatam ee/(ee-1) formula _ 1.58 gunaa haye joe kissy koo pataa hotaa kii ack vyakti koo skiing karane key liye kitane dinn kaa bhugtan karna hoga. koee yaadrichhik algorithm behtar naheen curr sakata haye.

