毅毅毅毅毅

摘要： 这是道hard题，但只要掌握了股票问题动态规划的大致思路，很容易就能写出初始条件，以及三重dp的状态转移方程，具体可见算法思想中的股票问题。https://www.cnblogs.com/xxsdbk/p/15174494.html 最后贴个代码： public int maxProfit(int[ 阅读全文

摘要： 股票问题一直是动态规划常见场景之一，其中的奇淫技巧也不在少数，而本文旨在阐述股票买卖问题的动态规划通用解法，虽然在运行速率上比针对题目的专门题解，但几乎能AC所有的股票买卖问题。 首先，股票买卖涉及到的题目有很多，但框架类似，基本都是给定一个数组里面包含着每天的股票价格，给定一个参数K，限制最多的交 阅读全文