《大家饿餐厅》是一款挂机类主题餐厅模拟经营游戏。经营类游戏最需要的就是收益最大化，在大家饿餐厅中合理布置生产线可以为玩家带来更好的收益，那么大家饿餐厅怎么布局好呢？还不知道的小伙伴就来看看今天小编整理的大家饿餐厅超省钱最佳布局攻略吧！
最佳省钱布局
['汉堡'-'烤鸡'-'饮料'-'披萨'-'豆腐']
['汉堡'-'烤鸡'-'饮料'-'披萨'-'生鲜']
['汉堡'-'烤鸡'-'饮料'-'披萨'-'薯条']
['汉堡'-'烤鸡'-'饮料'-'豆腐'-'生鲜']
['饮料'-'豆腐'-'薯条'-'羊排'-'意面']
['生鲜'-'意面'-'寿司'-'红酒'-'牛排']
如果只需要攻略，那么照着上文的布线就可以了。
如果还想看下更多的细节，请看下文：
作为一家致力于治理污染，带给大家欢乐的治愈系餐厅，我们的目标是让所有的人都能最快的获得终极满足。为此，我们将付出不懈的努力。
本次的算法，判定的标准是：全部的21种顾客，每一个都吃到饭，要排几次队。
目前已知的最小的排队次数为28次。
可以理解为：7个顾客要排两次队，其他的只排一次队。
我不知道能不能有更少的比如27次的可能性。因为程序还在跑，但我倾向于是没有了。撑死是等同或者优化到27次，更小的已经很难了。所以就算这个不是最优解也是次优解。考虑到省钱的因素，这个其实是个挺优秀的解了。
通常来说，我们认为穷举是查询最优解的最好方法。但是很可惜的是我们有12种食物，每条生产线有12!/7!/5!=792种可能性，而六条生产线则有2.468*10^17种可能性，如果要穷举完这些可能性，需要大概78260年吧……
所以，穷举是不可能穷举的，这辈子都不可能穷举的。只能采用其他的算法来优化了。
之前我采用了随机采样法。效果还不错。但这次，为了找出来最省钱的方法，我把穷举和随机采样法进行了结合。截止到目前为止，随机采样法最好的成绩是29次，而穷举法的最好成绩是28次。至今我没发现过小于28次的可能性，很大概率这就是最优解了，如果不考虑不招待某些客人的话。
而穷举我是从最省钱的往最费钱的方向去穷举的，所以，第一个出现的28就是最省钱的让排队次数为28次的方法，就是上面的方法啦。所以我放出来给了大家。也算是弥补之前的错误吧。
以上就是小编为小伙伴们带来的关于大家饿餐厅超省钱最佳布局攻略，希望能帮助到大家！
相关攻略：
