套汇有关问题的贪心算法实现

套汇问题的贪心算法实现
任务描述
(1) 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。
例如:1美元=0.7英镑,1英镑=9.5法郎,
1法郎=0.16美元。
1美元=0.7*9.5*0.16=1.064美元
(2) 利用贪心算法的设计思想,设计一个解决该问题的算法。
(3) 说明算法能产生最优解。
设计要求
(1)用文件导入每种货币的汇兑率。
(2)实现贪心算法的设计思想。
(3)设计一个输出界面,输出汇兑方案。




------解决方案--------------------
作业就该自己做
------解决方案--------------------
作业就该自己做。
------解决方案--------------------
引用:
请教一些问题吧  我想通过Dijkstra算法求最短路径的方式  求出最长路劲 不知道可以吗?

可以的吧,你把大小判断倒过来不就从最小变最大了