摘要: 题目: 假设您有一个数组,其中第 i 个 元素是第i天给定股票的价格 。 如果您只被允许完成最多一笔交易(即买入并卖出一股股票),请设计算法以找出最大利润。 分析: 这种问题一般想到使用dp的话就是i,j两位数组然后查表计算,但是可以又新的思路,可以先查找在前i段内最小的数作为买入点,然后在i天卖出 阅读全文
posted @ 2018-10-26 21:48 知事 阅读(114) 评论(0) 推荐(0)
摘要: 最近一个月都在搞dp,断断续续的在搞,看了很多本书中的相关的内容,从今天开始把leetcode上面的dp相关的内容大概100题左右全部做一遍!同时老师的项目也不能放松啊。。。蓝桥杯的报名时间也快到了,自己刷题的时间也到了。。。。下一个月要集中刷题了,本月数据结构的一些相关的内容全部学完,跟翔宇借了p 阅读全文
posted @ 2018-10-26 10:18 知事 阅读(129) 评论(0) 推荐(0)