皮皮虎

摘要： 解题思路： 1.贪心 假设我们从第二天开始每天都在卖出，将产生的正利润记录，以局部最优累积得全局最优， 2.动态规划 dp[i][j] 标识第i天股票持有状态为j的最大利润值。j 为0时未持有，j为1时持有 那么状态转移方程就为 dp[i][0] = max(dp[i-1][1] - prices[ 阅读全文