会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EvanTheBoy
博客园
首页
新随笔
联系
订阅
管理
2022年1月22日
Best Time to Buy And Sell Stock II
摘要: 题目链接:题目描述 这道题我们首先考虑动态规划来写。 定义dp[i][0]为第i天手上没有股票;dp[i][1]为第i天手上持有股票。 那么,考虑dp[i][0]的状态转移方程:这一天没有持有股票,那么有可能前一天也没有持有股票,所以就是dp[i-1][0];也有可能,前一天是持有了股票的,即dp[
阅读全文
posted @ 2022-01-22 12:14 EvanTheBoy
阅读(35)
评论(0)
推荐(0)
公告