题意:
某些币种之间可以通过一定比率进行兑换,
问是否存在一种币种 经过若干次currency exchang回到原币种时,能够得到盈利。
即求 st * v1 * v2 * ... * vn * st 的一个最大值。
(1<=n<=30) 数据量较小,用动态规划思想的Floyd能求的最大值。
00445234 | 2010-07-02 11:40:04 | Accepted | 1008 | 46 MS | 300 KB | Visual C++ |
题意:
某些币种之间可以通过一定比率进行兑换,
问是否存在一种币种 经过若干次currency exchang回到原币种时,能够得到盈利。
即求 st * v1 * v2 * ... * vn * st 的一个最大值。
(1<=n<=30) 数据量较小,用动态规划思想的Floyd能求的最大值。
00445234 | 2010-07-02 11:40:04 | Accepted | 1008 | 46 MS | 300 KB | Visual C++ |