本來(lái)以為今天中午這題不會(huì)寫出來(lái)了,不過(guò)幸運(yùn)AC了;先說(shuō)一下,我知道這題好的方法是用搜索DFS(BFS貌似不爽吧);不過(guò)我還不會(huì)用DFS,確切說(shuō)是不敢用沒(méi)有大膽嘗試,DFS,一定要試著寫一寫
;說(shuō)一下我的原理吧:小杯子往大杯子里pour,只要小杯子能裝下,大的一定也能,所以我只讓小的pour大的,并且只檢驗(yàn)大的杯子里的數(shù)是否是目標(biāo)值(應(yīng)該遲早能達(dá)到目標(biāo)值,只不過(guò)這種做法不是最優(yōu)解而已);還有,分別用x,y來(lái)表示小大杯子里的實(shí)際水量很有助于理解哦
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
