2015年12月10日
刷题向》DP》关于基础DP(easy)
摘要： openjudge 8464 这道题其实很简单，算是DP的基础题，比较适合开拓DP思维。 题目比较有欺骗性，其实稍微想想就可以解决，因为题意说第一次卖出后才能买入，所以我们可以考虑枚举断点，所以题目一下变得简单，我们线性扫两遍，算最大值就好了。 具体为： 由于不能同时进行两次交易，所以枚举断点，一遍 阅读全文
posted @ 2015-12-10 20:48 PencilWang 阅读(224) 评论(0) 推荐(0) 编辑