当前位置: 首页 > news >正文

算法训练营Day50(动态规划11)

说明

较难,二刷再仔细打代码

123.买卖股票的最佳时机III  力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

提醒

这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖

class Solution:def maxProfit(self, prices: List[int]) -> int:if len(prices) == 0:return 0dp = [[0] * 5 for _ in range(len(prices))]dp[0][1] = -prices[0]dp[0][3] = -prices[0]for i in range(1, len(prices)):dp[i][0] = dp[i-1][0]dp[i][1] = max(dp[i-1][1], dp[i-1][0] - prices[i])dp[i][2] = max(dp[i-1][2], dp[i-1][1] + prices[i])dp[i][3] = max(dp[i-1][3], dp[i-1][2] - prices[i])dp[i][4] = max(dp[i-1][4], dp[i-1][3] + prices[i])return dp[-1][4]

188.买卖股票的最佳时机IV  力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

提醒

本题是123.买卖股票的最佳时机III 的进阶版  

class Solution:def maxProfit(self, k: int, prices: List[int]) -> int:if len(prices) == 0:return 0dp = [[0] * (2*k+1) for _ in range(len(prices))]for j in range(1, 2*k, 2):dp[0][j] = -prices[0]for i in range(1, len(prices)):for j in range(0, 2*k-1, 2):dp[i][j+1] = max(dp[i-1][j+1], dp[i-1][j] - prices[i])dp[i][j+2] = max(dp[i-1][j+2], dp[i-1][j+1] + prices[i])return dp[-1][2*k]

相关文章:

算法训练营Day50(动态规划11)

说明 较难,二刷再仔细打代码 123.买卖股票的最佳时机III 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 提醒 这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次&a…...

DS:顺序表的实现(超详细!!)

创作不易,友友们给个三连呗! 本文为博主在DS学习阶段的第一篇博客,所以会介绍一下数据结构,并在最后学习对顺序表的实现,在友友们学习数据结构之前,一定要对三个部分的知识——指针、结构体、动态内存管理的…...

用flinkcdc debezium来捕获数据库的删除内容

我在用flinkcdc把数据从sqlserver写到doris 正常情况下sqlserver有删除数据,doris是能捕获到并很快同步删除的。 但是我现在情况是doris做为数仓,数据写到ods,ods的数据还会通过flink计算后写入dwd层,所以此时ods的数据是删除了…...

mariadb数据库从入门到精通

mariadb数据库的安装以及安全初始化 mariadb数据库的安装以及安全初始化 mariadb数据库的安装以及安全初始化一、实验前提二、mariadb数据库的安装三、mariadb数据库安全初始化3.1 设定数据库基本的安全初始化3.2关闭对外开放端口 系列文章目录一、查看数据库二、进入库并且查看…...

LabVIEW探测器CAN总线系统

介绍了一个基于FPGA和LabVIEW的CAN总线通信系统,该系统专为与各单机进行系统联调测试而设计。通过设计FPGA的CAN总线功能模块和USB功能模块,以及利用LabVIEW开发的上位机程序,系统成功实现了CAN总线信息的收发、存储、解析及显示功能。测试结…...

侧输出流(Side Output)

侧输出流(Side Output)是处理函数中的一个重要功能,允许我们将自定义的数据发送到侧输出流中进行处理或输出。通过将数据发送到侧输出流,我们可以将不同的数据流进行分离,以便进行不同的处理和操作。 在处理函数中&…...

Vue 动态组件与异步组件:深入理解与全面应用

聚沙成塔每天进步一点点 本文内容 ⭐ 专栏简介1. 动态组件实现原理:用法示例: 2. 异步组件实现原理:用法示例: 3. 异步组件的高级应用a. 异步组件的命名:b. 异步组件的加载状态管理: ⭐ 写在最后 ⭐ 专栏简…...

Zephyr 源码调试

背景 调试环境对于学习源码非常重要,但嵌入式系统的调试环境搭建稍微有点复杂,需要的条件略多。本文章介绍如何在 Zephyr 提供的 qemu 上调试 Zephyr 源码,为后续分析 Zephyr OS 相关原理做铺垫。 环境 我的开发环境为 wsl ubuntu&#xf…...

数学建模绘图

注意:本文章旨在记录观看B站UP数模加油站之后的笔记文章,无任何商业用途~~ 必备网站 以下网站我都试过,可以正常访问 配色(取色)网站: Color Palettes Generator and Color Gradient Tool Python&#x…...

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素 文章目录 代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素1 LeetCode 239.滑动窗口最大值2 LeetCode 347.前K个高频元素 1 LeetCode 239.滑动窗口最大值 题目链接:https…...

【Godot4自学手册】第五节用GDScript语言让主人公动起来

GDScript 是Godot自带的编程语言,用于编写游戏逻辑,它是一种高级面向对象的指令式编程语言,使用渐进类型,专为 Godot 构建。在这一小节里,我将自学用GDScript语言控制主人公的行走和攻击。 一、给Player节点添加GDScr…...

被问到Tomcat是什么该怎么回答?他还有一个好帮手JDK你知道吗?

目录 Tomcat简介: 使用建议: Tomcat好帮手---JDK Tomcat和JDK的关系 安装JDK 1.打开浏览器输入网址 Oracle | Cloud Applications and Cloud Platform 进入Oracle官网 2、在官网首页菜单栏,点击产品,在硬件和软件中找到Java&#xff0…...

【Web前端实操11】定位实操_照片墙(无序摆放)

设置一个板块&#xff0c;将照片随意无序摆放在墙上&#xff0c;从而形成照片墙。本来效果应该是很唯美好看的&#xff0c;就像这种&#xff0c;但是奈何本人手太笨&#xff0c;只好设置能达到照片墙的效果就可。 代码如下&#xff1a; <!DOCTYPE html> <html lang&…...

图像处理------调整色调

什么是色调&#xff1f; 色调&#xff0c;在画面上表现思想、感情所使用的色彩和色彩的浓淡。分为暖色调和冷色调。 from cv2 import destroyAllWindows, imread, imshow, waitKey#创建棕褐色色调 def make_sepia(img, factor: int):pixel_h, pixel_v img.shape[0], img.shap…...

【操作系统】实验七 显示进程列表

&#x1f57a;作者&#xff1a; 主页 我的专栏C语言从0到1探秘C数据结构从0到1探秘Linux &#x1f618;欢迎关注&#xff1a;&#x1f44d;点赞&#x1f64c;收藏✍️留言 &#x1f3c7;码字不易&#xff0c;你的&#x1f44d;点赞&#x1f64c;收藏❤️关注对我真的很重要&…...

[实战]加密传输数据解密

前言 下面将分享一些实际的渗透测试经验&#xff0c;帮助你应对在测试中遇到的数据包内容加密的情况。我们将以实战为主&#xff0c;技巧为辅&#xff0c;进入逆向的大门。 技巧 开局先讲一下技巧&#xff0c;掌握好了技巧&#xff0c;方便逆向的时候可以更加快速的找到关键函数…...

yarn install 报错 证书过期 Certificate has expired

“Certificate has expired” 的意思是证书已过期。这通常是指数字证书在其有效期限之前已经失效了。数字证书通常用于加密和保护网络通信&#xff0c;以及验证网站的身份。如果证书已经过期&#xff0c;那么使用该证书的网站或服务可能会受到安全威胁。为了保证安全&#xff0…...

多流转换 (分流,合流,基于时间的合流——双流联结 )

目录 一&#xff0c;分流 1.实现分流 2.使用侧输出流 二&#xff0c;合流 1&#xff0c;联合 2&#xff0c;连接 三&#xff0c;基于时间的合流——双流联结 1&#xff0c;窗口联结 1.1 窗口联结的调用 1.2 窗口联结的处理流程 2&#xff0c;间隔联结 2.1 间隔联…...

Linux破解密码

破解root密码&#xff08;Linux 7&#xff09; 1、先重启——e 2、Linux 16这一行 末尾加rd.break&#xff08;不要回车&#xff09;中断加载内核 3、再ctrlx启动&#xff0c;进入救援模式 4、mount -o remount&#xff0c;rw /sysroot/——&#xff08;mount挂载 o——opti…...

ABAP 批导demo调用SM30表维护demo

ABAP 批导demo&调用SM30表维护demo &--------------------------------------------------------------------- *& Report ZPP036 &--------------------------------------------------------------------- *& &-----------------------------------…...

避开这些坑:ADSP-SC589开发中JTAG连接、驱动安装与调试的常见问题解决

ADSP-SC589开发实战&#xff1a;JTAG连接与调试避坑指南 当ADSP-SC589开发板与AD-HP530ICE仿真器首次相遇时&#xff0c;许多开发者会陷入连接失败的困境。不同于普通MCU开发&#xff0c;SHARC系列DSP的JTAG调试存在诸多技术细节&#xff0c;稍有不慎就会导致数小时的无效排查。…...

别再为混合仿真发愁了!手把手教你用Cadence AMS搭建Verilog+模拟电路联合仿真环境

混合仿真实战&#xff1a;从零搭建Verilog与模拟电路的联合仿真环境 第一次接触混合仿真的工程师们&#xff0c;往往会在数字与模拟世界的交界处感到迷茫。Verilog的离散事件与SPICE的连续波形如何共存&#xff1f;信号在不同域之间传递时会出现哪些意想不到的问题&#xff1f…...

避开这些坑!用Unity做Flappy Bird时,我遇到的5个典型问题及解决方案

避开这些坑&#xff01;用Unity做Flappy Bird时&#xff0c;我遇到的5个典型问题及解决方案 第一次用Unity复现Flappy Bird这类经典小游戏时&#xff0c;本以为跟着教程一步步操作就能顺利完成&#xff0c;结果从素材导入到最终发布的每个环节都暗藏玄机。特别是当教程只展示&q…...

从丝杆到直线电机:半导体运动台驱动技术演进与选型指南

1. 半导体运动台驱动技术的核心挑战 在半导体制造领域&#xff0c;运动平台就像精密仪器的心脏&#xff0c;每一次跳动都关乎生产效率和产品质量。想象一下&#xff0c;光刻机要在指甲盖大小的芯片上绘制比头发丝还细的电路&#xff0c;这相当于让一台卡车在足球场上精准停到误…...

Cursor智能体监控工具:本地部署与API成本可视化实战

1. 项目概述&#xff1a;一个为开发者量身打造的Cursor智能体监控工具如果你和我一样&#xff0c;是一位重度依赖Cursor进行编码的开发者&#xff0c;那你一定对它的“智能体”&#xff08;Agent&#xff09;功能又爱又恨。爱的是&#xff0c;它能理解上下文、自动补全代码、甚…...

CORP开源协作框架:从人治到规则驱动的自动化协作协议

1. 项目概述&#xff1a;一个面向未来的开源协作框架最近在折腾一个开源项目&#xff0c;叫CORP&#xff0c;全称是“Collaborative Open-source Resource Platform”。这名字听起来挺唬人&#xff0c;但说白了&#xff0c;它想解决的就是开源世界里一个老生常谈但又一直没被彻…...

欧洲千亿欧元纳米电子战略:产业政策、研发投入与市场拉动的博弈

1. 项目概述&#xff1a;一场关于欧洲纳米电子未来的千亿欧元豪赌2012年底&#xff0c;当欧洲大部分地区仍在应对欧债危机的余波时&#xff0c;一份名为《欧洲未来的创新&#xff1a;2020年后的纳米电子技术》的定位文件&#xff0c;在产业界投下了一颗重磅炸弹。这份由欧洲两大…...

Flink:Keyed State vs Operator State 原理与实践

一、引言在 Flink 实时计算的世界里&#xff0c;流处理的本质可以概括为公式&#xff1a;实时流处理 业务逻辑 状态&#xff08;State&#xff09;。无论是窗口聚合、双流 Join 还是复杂的 CEP 模式匹配&#xff0c;都离不开状态管理。Flink 提供了两种基本的状态类型&#x…...

基于多智能体协作的AI开发流程:三人团队模式解析与实践

1. 项目概述与核心痛点如果你和我一样&#xff0c;在日常开发中深度依赖像Claude这样的AI编码助手&#xff0c;那你一定也经历过那种“又爱又恨”的时刻。爱的是它强大的代码生成和理解能力&#xff0c;恨的是它时不时会“放飞自我”——比如你只想让它修改一个函数&#xff0c…...

从苹果FBI解锁案看现代加密技术与工程师伦理抉择

1. 事件背景与核心争议点2016年初&#xff0c;美国联邦调查局&#xff08;FBI&#xff09;向苹果公司提出了一项史无前例的要求&#xff1a;协助解锁一部属于圣贝纳迪诺枪击案枪手的iPhone 5c。这部手机设置了密码保护&#xff0c;并启用了“数据自毁”功能&#xff0c;即在连续…...