假设我有四个(或更多)项目:beer, cheese, milk, and honey
.
我可以将这些物品换成其他物品,每次都会有一定的损失(由于努力)。如何选择最大化一项的最佳方法?
beer->cheese :: buy: 10 sell: 1
beer->milk :: buy: 5 sell: 9
beer->honey :: buy: 4 sell: 8
cheese->beer :: buy: 20 sell: 10
cheese->milk :: buy: 1 sell: 15
cheese->honey :: buy: 8 sell: 34
milk->beer :: buy: 10 sell: 13
milk->cheese :: buy: 7 sell: 3
milk->honey :: buy: 8 sell: 3
honey->beer :: buy: 110 sell: 1
honey->cheese :: buy: 28 sell: 9
honey->milk :: buy: 43 sell: 0.2
在这种情况下,我想在口渴时获得最多的啤酒,改天我可能只想拥有一个产生最大价值的贸易链。我假设我只能通过查看我能够做的所有有利可图的交易,然后从那里分支来强制它。我只想进行一次交易(例如,不能来回卖啤酒换牛奶买啤酒加牛奶,尽管卖啤酒和买啤酒只要不是重复交易类型就可以)是有更好的方法吗?有没有一种通用的方法来最大化价值或啤酒?