2

假设我有四个(或更多)项目: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

在这种情况下,我想在口渴时获得最多的啤酒,改天我可能只想拥有一个产生最大价值的贸易链。我假设我只能通过查看我能够做的所有有利可图的交易,然后从那里分支来强制它。我只想进行一次交易(例如,不能来回卖啤酒换牛奶买啤酒加牛奶,尽管卖啤酒和买啤酒只要不是重复交易类型就可以)是有更好的方法吗?有没有一种通用的方法来最大化价值或啤酒?

4

0 回答 0