求编程题思路
求个编程题（from度小满笔试）思路：
一个商人依次经过城市1,2,3,...,N(1<=i<=N),这些城市都流通着一种商品，各城市对应的流通价格为Ai，请问该商人的最大收益是多少，要求交易次数最少，且任意时刻该商人最多持有一件该商品，到达每个城市后该商人可以选择买入，卖出或什么都不做，另外假设商人初始金钱无穷多。
示例：
N=4
各城市流通价格[7,5,10,15]
则输出最大收益为10，交易次数为2（5元买入，15元卖出）
#度小满##笔试题目#
投递巨人网络等公司9个岗位 >
