代码随想录算法训练营第49天| 动态规划

最新推荐文章于 2024-09-25 11:53:45 发布
最新推荐文章于 2024-09-25 11:53:45 发布
阅读量141 收藏
点赞数 1
文章标签： 算法 动态规划 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60843366/article/details/135962781
版权
本文介绍了LeetCode中的两个股票交易问题，分别是买卖股票的最佳时机和其升级版。通过动态规划方法，分别计算在给定价格序列中获取最大利润的方法。
摘要由CSDN通过智能技术生成

LeetCode.121 买卖股票的最佳时机

dp0, dp1 = -prices[0], 0
for i in range(len(prices)):
    dp0 = max(dp0, -prices[i])
    dp1 = max(dp1, dp0+prices[i])
return dp1

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

dp0, dp1 = 0, -prices[0]
for i in range(1, len(prices)):
    dp0 = max(dp1+prices[i], dp0)
    dp1 = max(dp1, dp0-prices[i])
return dp0

行道迟迟818
关注
代码随想录算法训练营第49天｜动态规划part10
ziyego的博客
08-15 169
第i-1天是不持有的状态并且第i天也是不持有状态，或者第i-1天是持有的状态但是第i天是不持有状态。第i-1天是持有的状态并且第i天也是持有状态，或者第i天是持有状态（只能买买一次）。1、dp[i][0]表示第i天是持有的状态，dp[i][1]表示第i天是不持有的状态。122.买卖股票的最佳时机II。
代码随想录算法训练营第四十九天 |动态规划 part10
weixin_44418954的博客
05-02 1021
链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii。链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。贪心算法：找左边的最小值，找右边的最大值，相差就是最大利润。
代码随想录算法训练营第十九天 | 动态规划系列5,6,7,8
weixin_45690942的博客
07-16 2274
这周稍微对动态规划有点感觉了。动规周总结背包问题结束啦，代码随想录对不同问题进行了不同角度的分类，用来复习真的很棒。背包问题总结篇解答错误，错在无法明确股票是在哪一天买入和卖出的，在递推公式上，就会出现错误和混乱。错误的dp数组含义：在前 i 天买入卖出所得的最大金钱。又想了想，想出了一个自己觉得就很垃圾的方案。dp数组含义：在第 i 天卖出所得的最大金钱。在本题中，初始化同样需要注意，本题的示例中已说明，如果没有交易完成，return 0。
代码随想录算法训练营第四十九天 | 动态规划 part 10 | 买卖股票的最佳时机i、ii
enzoherewj的博客
09-27 375
Leetcode刷题日记 dp 买卖股票
代码随想录算法训练营第四十九天|动态规划part10|● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II
2301_78266314的博客
07-25 384
dp[i][1] 不持有股票得到的最大现金。dp[i][0] 持有股票得到的最大现金。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。dp[i][1] 不持有股票。dp[i][0] 持有股票。
代码随想录算法训练营第49天 |回文串
weixin_53088678的博客
07-10 154
【代码】代码随想录算法训练营第49天 |回文串。
代码随想录算法训练营day49|| 第八章 动态规划
wsq06209023的博客
03-06 176
动态规划
代码随想录算法训练营第四十九天 | 42. 接雨水
懒羊羊在努力的博客
09-04 1132
本题暴力解法也是也是使用双指针。首先要明确，要按照行来计算，还是按照列来计算。按照行来计算如图： 按照列来计算如图： 一些同学在实现的时候，很容易一会按照行来计算一会按照列来计算，这样就会越写越乱。我个人倾向于按照列来计算，比较容易理解，接下来看一下按照列如何计算。首先，如果按照列来计算的话，宽度一定是1了，我们再把每一列的雨水的高度求出来就可以了。可以看出每一列雨水的高度，取决于，该列 左侧最高的柱子和右侧最高的柱子中最矮的那个柱子的高度。这句话可以有点绕，来举一个理解，例如求列4的雨水高度，如图：列4
代码随想录算法训练营第四十九天|prim算法精讲
weixin_45660657的博客
08-01 317
【代码】代码随想录算法训练营第四十九天|prim算法精讲。
代码随想录算法训练营第四十二天| 第九章 动态规划：01背包问题二维，01背包问题一维，416.分割等和子集（python）
weixin_40894831的博客
12-27 193
代码随想录算法训练营第四十二天| 第九章 动态规划：01背包问题二维，01背包问题一维，416.分割等和子集（python）
代码随想录算法训练营数组专题总结| 二分法、双指针
m0_67438222的博客
04-05 690
二分查找的做法是，定义查找的范围[left,right],每次取查找范围的中电mid，比较nums[mid]和target的大小。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。，因此不能单独删除数组中的某个元素，
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 615
代码随想录-035期-算法训练营【博客笔记汇总表】
《代码随想录 刷题顺序》
weixin_44779122的博客
06-18 1248
704. 二分查找 27. 移除元素 209. 长度最小的子数组 59. 螺旋矩阵II203. 移除链表元素 707. 设计链表 206. 反转链表 19. 删除链表的倒数第N个结点242. 有效的字母异位词 349. 两个数组的交集 1. 两数之和 454. 四数相加II 15. 三数之和 18. 四数之和344. 整数拆分 541. 反转字符串II 151. 反转字符串中的单词 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串232. 用栈实现队列 225. 用队列实现栈 20. 有效的
代码随想录算法训练营Day5 | 哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和
little__penguin的博客
06-11 594
189. 轮转数组（C++）
weixin_45813121的博客
09-25 440
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
Python实现Phong着色模型算法
qq_42568323的博客
09-24 1320
通过本文的介绍，我们详细阐述了Phong着色模型的基本原理，并使用Python实现了相关的算法。通过定义向量、光源、材质和着色器等类，我们可以灵活地计算光照和着色效果，为更复杂的三维图形渲染打下基础。Phong着色模型是计算机图形学中的经典光照模型，尽管随着技术的发展，出现了更复杂的光照模型（如Blinn-Phong、物理基础渲染等），但其简洁明了的特点仍然使其在许多应用中得以广泛使用。希望通过本次学习，读者能够深入理解Phong着色模型，并能够在实际项目中应用该算法。
完全二叉树和堆排序
最新发布
2301_80412275的博客
09-25 512
在满足第一个条件的前提下，最后一层的节点从左到右填充，没有空隙。
算法训练营打卡Day14
Zoe_igxgx的博客
09-25 236
题目1.226.翻转二叉树题目2.101. 对称二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值