大家餓餐廳怎么省錢(qián) 大家餓餐廳省錢(qián)布局攻略

大家餓餐廳中省錢(qián)是必不可少的一步，不過(guò)省錢(qián)可以通過(guò)多方面來(lái)實(shí)現(xiàn)，比如布局上面，下面小編就來(lái)給大家介紹一下大家餓餐廳省錢(qián)布局攻略，趕緊跟隨新綠小編一起來(lái)看看吧！

大家餓餐廳省錢(qián)布局推薦

['漢堡' '烤雞' '飲料' '披薩' '豆腐']

['漢堡' '烤雞' '飲料' '披薩' '生鮮']

['漢堡' '烤雞' '飲料' '披薩' '薯?xiàng)l']

['漢堡' '烤雞' '飲料' '豆腐' '生鮮']

['飲料' '豆腐' '薯?xiàng)l' '羊排' '意面']

['生鮮' '意面' '壽司' '紅酒' '牛排']

如果只需要攻略，那么照著上文的布線就可以了。如果還想看下更多的細(xì)節(jié)，請(qǐng)看下文：

作為一家致力于治理污染，帶給大家歡樂(lè)的治愈系餐廳，我們的目標(biāo)是讓所有的人都能最快的獲得終極滿足。為此，我們將付出不懈的努力。

本次的算法，判定的標(biāo)準(zhǔn)是：全部的21種顧客，每一個(gè)都吃到飯，要排幾次隊(duì)。

目前已知的最小的排隊(duì)次數(shù)為28次。

可以理解為：7個(gè)顧客要排兩次隊(duì)，其他的只排一次隊(duì)。

我不知道能不能有更少的比如27次的可能性。因?yàn)槌绦蜻�在跑。但我傾向于是沒(méi)有了。撐死是等同或者優(yōu)化到27次，更小的已經(jīng)很難了。所以就算這個(gè)不是最優(yōu)解也是次優(yōu)解�？紤]到省錢(qián)的因素，這個(gè)其實(shí)是個(gè)挺優(yōu)秀的解了。

通常來(lái)說(shuō)，我們認(rèn)為窮舉是查詢最優(yōu)解的最好方法。但是很可惜的是我們有12種食物，每條生產(chǎn)線有12!/7!/5!=792種可能性，而六條生產(chǎn)線則有2.468*10^17種可能性，如果要窮舉完這些可能性，需要大概78260年吧……

所以，窮舉是不可能窮舉的，這輩子都不可能窮舉的。只能采用其他的算法來(lái)優(yōu)化了。

之前我采用了隨機(jī)采樣法。效果還不錯(cuò)。但這次，為了找出來(lái)最省錢(qián)的方法，我把窮舉和隨機(jī)采樣法進(jìn)行了結(jié)合。截止到目前為止，隨機(jī)采樣法最好的成績(jī)是29次，而窮舉法的最好成績(jī)是28次。至今我沒(méi)發(fā)現(xiàn)過(guò)小于28次的可能性，很大概率這就是最優(yōu)解了，如果不考慮不招待某些客人的話。

而窮舉我是從最省錢(qián)的往最費(fèi)錢(qián)的方向去窮舉的，所以，第一個(gè)出現(xiàn)的28就是最省錢(qián)的讓排隊(duì)次數(shù)為28次的方法，就是上面的方法啦。所以我放出來(lái)給了大家。也算是彌補(bǔ)之前的錯(cuò)誤吧。