摘要： 这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。 <! more 原题 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出 阅读全文