动态规划：股票最大收益

    给定一个数组，第i个元素表明第i天的股票价格，股票买卖规则以下：必须先买入才能卖出，能够屡次买卖，同一天只能进行一次交易，卖出股票后必须暂停交易一天。求能够获得的最大收益。java     分析：数组问题是典型的动态规划问题，动态规划问题的思路就是：用变量保存状态，并根据当前状态推测下一步状态。数组     股票有三种交易状态：buy、sell、rest（不交易），所以，股票操做就是这三种

>>阅读原文<<