贪心算法解决买卖股票问题

问题描述:如今有一个数组,依次保存第1天、第2天.........到第n天的股票价格,例如{7,1,5,3,6,4}则表示第1天股票7元钱,第2天股票1元钱。。。如今你最多只能持有1股,天天买卖股票的次数不限,请问如何卖卖股票使得利润最大化算法 贪心算法的观点:若是咱们用贪心算法来解决,就要找到局部最优解,而后再获得总体的最优解。咱们能够从第一天的股票价钱出发,和次日的对比,若是次日比第一天价格更
相关文章
相关标签/搜索