算法训练 Day48

121. 买卖股票的最佳时机

解题思路：动规（按持有和不持有股票分类状态，根据状态推到出递推公式）

class Solution:def maxProfit(self, prices: List[int]) -> int:# dp[i][0]:第i天不持有股票的最大金额# dp[i][1]:第i天持有股票的最大金额#初始化dp = [[0]*2 for _ in range(len(prices))]dp[0][0] = 0dp[0][1] = -prices[0]#遍历顺序（从左到右）for i in range(1,len(prices)):#递推公式dp[i][0] = max(dp[i-1][0],dp[i-1][1]+prices[i])dp[i][1] = max(dp[i-1][1],-prices[i])return dp[-1][0]

122.买卖股票的最佳时机II

class Solution:def maxProfit(self, prices: List[int]) -> int:# method 2(动规)# 0:持有股票# 1：不持有股票n = len(prices)# 初始化dp = [[0] * 2 for _ in range(n)]    dp[0][0] = -prices[0]dp[0][1] = 0for i in range(1,n):dp[i][0] = max(dp[i-1][0],dp[i-1][1]-prices[i]) dp[i][1] = max(dp[i-1][1],dp[i-1][0] + prices[i])return dp[-1][1]

算法训练 Day48相关推荐

目前最好用的大规模强化学习算法训练库是什么？
点击蓝字关注我们本文整理自知乎问答,仅用于学术分享,著作权归作者所有.如有侵权,请联系后台作删文处理. 本文精选知乎问题"目前最好用的大规模强化学习算法训练库是什么?"评论区 ...
可由一个尾指针唯一确定的链表有_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存储结构 ...
GitHub高赞，针对小白的算法训练仓库
在家隔离的日子也是好好学习提高的日子,今天TJ君看到了一个专门针对小白的算法训练,感觉不错,和大家一起来分享一下. 整个学习流程有四个步骤,分别是: PART_1_算法基础 PART_2_力扣图解 P ...
算法训练素因子去重
算法训练素因子去重时间限制:1.0s 内存限制:256.0MB 问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式一个整数,表示n 输出 ...
算法训练最大的算式
算法训练最大的算式时间限制:1.0s 内存限制:256.0MB 问题描述题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量 ...
蓝桥杯算法训练最大的算式
传送门算法训练最大的算式时间限制:1.0s 内存限制:256.0MB 问题描述题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终 ...
C语言记录元音字母的位置,算法训练确定元音字母位置
算法训练确定元音字母位置输入一个字符串,编写程序输出该字符串中元音字母的首次出现位置,如果没有元音字母输出0.英语元音字母只有'a'.'e'.'i'.'o'.'u'五个. 样例输入: hello ...
ML之NB：基于NB朴素贝叶斯算法训练20类新闻文本数据集进行多分类预测
ML之NB:基于NB朴素贝叶斯算法训练20类新闻文本数据集进行多分类预测目录输出结果设计思路核心代码输出结果设计思路核心代码 vec = CountVectorizer() X_trai ...
蓝桥杯练习系统习题-算法训练6
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法训练6 题目搜索方式:Ctrl+F--> 输入题目名称-> ...

算法训练 Day48

121. 买卖股票的最佳时机

解题思路：动规（按持有和不持有股票分类状态，根据状态推到出递推公式）

122.买卖股票的最佳时机II

算法训练 Day48相关推荐

最新文章

热门文章