会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
think of coding
习惯是思考的桎梏
博客园
首页
新随笔
联系
订阅
管理
2019年4月9日
初步了解动态规划
摘要: 通过两道题来了解 1.给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 此题可以看为 第n天的收益 = max(前n-1天的最大收益,第n天可以得到的最大
阅读全文
posted @ 2019-04-09 21:39 Noctis33
阅读(203)
评论(0)
推荐(0)
编辑
公告