套汇问题的贪心算法实现

任务描述（1）利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如：1美元=0.7英镑，1英镑=9.5法郎，1法郎=0.16美元。1美元=0.7*9.5*0.16=1.064美元（2）利用贪心算法的设计思想，设计一个解决该问题的算法。（3）说明算法能产生最优解。