【動態規劃】套匯問題（Floyd算法）

套匯是指利用貨幣匯兌率的差異將一個單位的某種貨幣轉換爲大於一個單位的同種貨幣。例如，假定1 美元可以買0.7 英鎊，1 英鎊可以買9.5 法郎，且1 法郎可以買到0.16美元。通過貨幣兌換，一個商人可以從1 美元開始買入，得到0.7×9.5×0.16=1.064美元，從而獲得6.4%的利潤。 給定n 種貨幣c1 ,c2 ,... ,cn的有關兌換率，試設計一個有效算法，用以確定是否存在套匯的可能性

>>阅读原文<<