算法D38| 动态规划1 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

理论基础 

无论大家之前对动态规划学到什么程度,一定要先看 我讲的 动态规划理论基础。 

如果没做过动态规划的题目,看我讲的理论基础,会有感觉 是不是简单题想复杂了? 

其实并没有,我讲的理论基础内容,在动规章节所有题目都有运用,所以很重要!  

如果做过动态规划题目的录友,看我的理论基础 就会感同身受了。

代码随想录

视频:从此再也不怕动态规划了,动态规划解题方法论大曝光 !| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili

509. 斐波那契数 

很简单的动规入门题,但简单题使用来掌握方法论的,还是要有动规五部曲来分析。

代码随想录

视频:手把手带你入门动态规划 | LeetCode:509.斐波那契数_哔哩哔哩_bilibili

Python:

太经典了。

class Solution:def fib(self, n: int) -> int:a = 0b = 1for _ in range(n):a, b = b, a+breturn a

C++:

cpp没有python同时赋值的操作,注意一下语法实现。

class Solution {
public:int fib(int n) {int a = 0;int b = 1;int tmp;for (int i=0; i<n; i++) {tmp = b;b = a+b;a = tmp;         }return a;}
};

70. 爬楼梯   

本题大家先自己想一想, 之后会发现,和 斐波那契数 有点关系。

代码随想录

视频:带你学透动态规划-爬楼梯(对应力扣70.爬楼梯)| 动态规划经典入门题目_哔哩哔哩_bilibili

Python:

和斐波那契思路基本一致,递归是会超时的,注意内存和时间的优化,O(n)最优。

class Solution:def climbStairs(self, n: int) -> int:if n<=2: return na, b = 1, 2for _ in range(2, n+1):a, b = b, a+breturn a

C++:

return b可以保证在n=45时不溢出,return a在n=45时会溢出。

class Solution {
public:int climbStairs(int n) {if (n<=2) return n;int a = 1;int b = 2;for (int i=2; i<n; i++) {int tmp = a+b;a = b;b = tmp;}return b;}
};

746. 使用最小花费爬楼梯 

这道题目力扣改了题目描述了,现在的题目描述清晰很多,相当于明确说 第一步是不用花费的。 

更改题目描述之后,相当于是 文章中 「拓展」的解法 

代码随想录

视频讲解:动态规划开更了!| LeetCode:746. 使用最小花费爬楼梯_哔哩哔哩_bilibili

Python:

class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:cost.append(0)a = b = 0for c in cost:if a>b:a, b = b, b+celse:a, b = b, a+creturn b

C++:

class Solution {
public:int minCostClimbingStairs(vector<int>& cost) {int a = 0;int b = 0;int tmp;cost.push_back(0);for (int c:cost) {tmp = b;if (a>b) {b += c;} else {b = a+c;}a = tmp;}return b;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/734350.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

TensorFlow 量化投资分析

文章目录 一、TensorFlow 量化投资的一般步骤二、TensorFlow 如何建立特征工程三、TensorFlow 构建量化投资模型简单示例 一、TensorFlow 量化投资的一般步骤 数据准备&#xff1a;收集和整理用于训练和测试模型的金融数据&#xff0c;例如股票价格、财务指标等。特征工程&…

03- javaBean 新花样? record 新特性

定义和特性 JDK16 最终增加了record关键字&#xff0c;record定义的类希望成为数据传输对象 也叫数据载体&#xff0c;使用record 时候&#xff0c;编译器会自动生成&#xff1a; 不可变的字段一个规范的构造器每个元素(组件)都有访问方法equalshashCodetoString public rec…

SQL 注入攻击 - insert注入

环境准备:构建完善的安全渗透测试环境:推荐工具、资源和下载链接_渗透测试靶机下载-CSDN博客 一、注入原理 描述:insert注入是指通过前端注册的信息被后台通过insert操作插入到数据库中。如果后台没有做相应的处理,就可能导致insert注入漏洞。原因:后台未对用户输入进行充…

python爬虫(4)

#前期先说明一下为啥爬虫需要学习数组的存储和处理&#xff0c;只是说在你后期接触到最简单的爬虫后有一个地方可以存放你的数据# 下面为大家带来一个我在做excel表整理时的代码以及上次代码的结果 上次代码的结果&#xff1a; 新的代码&#xff1a; import numpy as np im…

使用51单片机控制lcd1602字体显示

部分效果图&#xff1a; 准备工作&#xff1a; 51单片机&#xff08;BST&#xff09;1602显示屏 基础知识&#xff1a; 注&#xff1a;X表示可以是0&#xff0c;也可以是1&#xff1b; DL 1&#xff0c; N 1&#xff0c; F 0&#xff0c; 代码一&#xff1a; 要求显示字母…

MySQL下载及安装

引言 在当今数据驱动的世界里,数据库管理系统(DBMS)扮演着至关重要的角色。MySQL,作为一个广泛使用的关系型数据库管理系统,因其强大的性能、可靠性以及易用性,在各种应用场景中都有着重要的地位。无论是小型项目、网站还是大型的企业级应用,MySQL都能够提供高效的数据存…

网络安全审计是什么意思?与等保测评有什么区别?

网络安全审计和等保测评在信息安全领域中都是非常重要的环节。但不少人对于这两者是傻傻分不清楚&#xff0c;今天我们就来简单聊聊网络安全审计是什么意思&#xff1f;与等保测评有什么区别&#xff1f; 网络安全审计是什么意思&#xff1f; 网络安全审计是通过对网络系统和网…

学习和认知的四个阶段,以及学习方法分享

本文分享学习的四个不同的阶段&#xff0c;以及分享个人的一些学习方法。 一、学习认知的四个阶段 我们在学习的过程中&#xff0c;总会经历这几个阶段&#xff1a; 第一阶段&#xff1a;不知道自己不知道&#xff1b; 第二阶段&#xff1a;知道自己不知道&#xff1b; 第三…

数据结构部分

来源地址 一 数据结构 1 堆和树之间的区别 区别就在于树是没有特定顺序的&#xff0c;你需要遍历整个树才能找到特定元素&#xff1b;而堆是有序的&#xff0c;你可以直接找到最大&#xff08;或最小&#xff09;的元素。 堆&#xff1a;假设你正在开发一个任务调度系统&…

JimuReport积木报表 v1.7.2 版本发布,低代码报表工具

项目介绍 一款免费的数据可视化报表&#xff0c;含报表和大屏设计&#xff0c;像搭建积木一样在线设计报表&#xff01;功能涵盖&#xff0c;数据报表、打印设计、图表报表、大屏设计等&#xff01; Web 版报表设计器&#xff0c;类似于excel操作风格&#xff0c;通过拖拽完成报…

YoLo进化史《A COMPREHENSIVE REVIEW OF YOLO: FROM YOLOV1 TOYOLOV8 AND BEYOND》

Abstract YOLO已成为机器人、无人驾驶汽车和视频监控应用的核心实时目标检测系统。我们对YOLO的发展进行了全面的分析&#xff0c;研究了从最初的YOLO到YOLOv8的每次迭代中的创新和贡献。我们首先描述标准指标和后处理;然后&#xff0c;我们讨论了网络架构的主要变化和每个模型…

C++面试题和笔试题(一)

今天面试了一家100人以上的小公司&#xff0c;做QT上位机开发&#xff0c;个人感觉凉凉。以下是笔试题和我能回忆起的面试题 目录 一、笔试题 1. 什么是C中的指针 官方解释&#xff1a; 自己的理解&#xff1a; 2.什么是引用&#xff0c;它与指针有什么不同 官方解释&…

SpringCloud-Alibaba-Nacos教程

SpringCloud-Alibaba-Nacos教程 下载地址 https://github.com/alibaba/nacos/releases/tag/2.2.3 直接进入bin包 运行cmd命令 startup.cmd -m standalone 运行成功后 进入nacos可视化页面 账号密码默认都是nacos http://localhost:8848/nacos 微服务入驻Nacos服务注册…

阿尔巴尼亚借助ChatGPT加快欧盟入会进程

原文&#xff1a;https://www.euractiv.com/section/politics/news/albania-to-speed-up-eu-accession-using-chatgpt/ 来源&#xff1a;https://weibo.com/1727858283/O3ZoWp6oO?refer_flag1001030103_ 阿尔巴尼亚政府计划利用ChatGPT技术&#xff0c;将成千上万页的欧盟法律…

【Python】成功解决IndexError: list index out of range

【Python】成功解决IndexError: list index out of range &#x1f308; 个人主页&#xff1a;高斯小哥 &#x1f525; 高质量专栏&#xff1a;Matplotlib之旅&#xff1a;零基础精通数据可视化、Python基础【高质量合集】、PyTorch零基础入门教程&#x1f448; 希望得到您的订…

首次实现Go调用C的dll文件

首先&#xff0c;要使用Go调用C的DLL文件&#xff0c;你需要遵循以下步骤&#xff1a; 编写C代码&#xff1a; 首先&#xff0c;编写你的C代码&#xff0c;并将其编译成DLL文件。假设你有一个名为example.c的C源文件&#xff0c;其中包含你要调用的函数。 // example.c #includ…

探索stable diffusion的奇妙世界--01

目录 1. 理解prompt提示词&#xff1a; 2. Prompt中的技术参数&#xff1a; 3. Prompt中的Negative提示词&#xff1a; 4. Prompt中的特殊元素&#xff1a; 5. Prompt在stable diffusion中的应用&#xff1a; 6. 作品展示&#xff1a; 在AI艺术领域&#xff0c;stable di…

Mysql 表逻辑分区原理和应用

MySQL的表逻辑分区是一种数据库设计技术&#xff0c;它允许将一个表的数据分布在多个物理分区中&#xff0c;但在逻辑上仍然表现为一个单一的表。这种方式可以提高查询性能、简化数据管理&#xff0c;并有助于高效地进行大数据量的存储和访问。逻辑分区基于特定的规则&#xff…

机器学习——PPO补充

On-policy vs Off-policy 今天跟环境互动&#xff0c;并学习是on-policy 只是在旁边看&#xff0c;就是Off-policy 从p中选q个重要的&#xff0c;需要加一个weight p(x)/q(x) p和q不能相差太多 采样数太少导致分布差很多&#xff0c;导致weight发生变化 On-Policy -&g…

我的NeRF学习——初步认识

NeRF NeRF&#xff0c;全名为 Neural Radiance Fields&#xff0c;是一种基于深度学习的三维场景隐式表示和渲染方法 1 NeRF的基本概念 1.1 辐射场表示场景 NeRF的核心思想是通过神经网络训练出来的辐射场对场景进行隐式表示。这种表示方式与传统的使用体素、网格或点云的显…