![](https://img-blog.csdnimg.cn/f66eb5adec1a47b98d6fd4cd816c6176.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
21天入门动态规划基础
文章平均质量分 65
动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记录所有子问题的结果,因此动态规划方法所耗时间往往远少于朴素解法。
动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归,自底向上就是递推。
Alascanfu
O ever youthful, O ever weeping
展开
-
leetcode 21天动态规划入门——从0到0.5【Day08】炒股上瘾了?
写在前面接着昨天’炒股’的劲,再刷一下这几道题,你会发现你已经完全掌握了‘炒股’的动态规划的相应提醒了,话不多说直接上题目。题目题目一买卖股票的最佳时机含手续费给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。示例示例1:输入: [1,2原创 2021-12-27 08:00:00 · 196 阅读 · 0 评论 -
leetcode 21天动态规划入门——从0到0.5【Day07】请叫我股神~
leetcode 21天动态规划入门——从0到0.5【Day07】请叫我股神!写在前面圣诞节后的第一天,来到了动态规划的鼻祖题,买卖股票的冷冻期~要想成股神,dp少不了,那就让我们今天来炒炒股!冲啊!题目题目一最佳观光组合给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也原创 2021-12-26 07:30:00 · 285 阅读 · 0 评论 -
leetcode 21天动态规划入门——从0到0.5【Day05】最大数组和 与 转着圈的最大数组和 dp思想由浅入深
leetcode 21天动态规划入门——从0到0.5【Day05】最大数组和 与 转着圈的最大数组和 dp思想由浅入深写在前面今天是动态规划入门的第五天了,今早打开了leetcode发现发出的讨论引起了很多人的共鸣,这也不乏是对博主的鼓励,博主也会继续加油哒,那么话不多说,来,上菜~看看今天是什么题…题目最大子数组和 难度系数:**题目一给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例原创 2021-12-24 08:00:00 · 282 阅读 · 1 评论 -
leetcode 21天动态规划入门——从0到0.5【Day03】打家劫舍 一把王者的时间入门动态规划基础
leetcode 21天动态规划入门——从0到0.5【Day03】打家劫舍写在前面干啥不好非要学人家小偷打家劫舍,不过作为一只合格的程序猿,还是要好好看看这道关于动态规划起点的一题,这道题为你铺开了动态规划的第一条大道,话不多说,开整!DAY3题目一打家劫舍 难度系数:**你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金原创 2021-12-22 08:00:00 · 99 阅读 · 0 评论 -
leetcode 21天动态规划入门——从0到0.5【Day04】小兔子的跳跃游戏 如果是你 你会怎样做
leetcode 21天动态规划入门——从0到0.5【Day04】小兔子的跳跃游戏写在前面到了动态规划的第四天啦~今天可是不寻常的一天,因为今天的题的动态转化方程虽然很简单就能推导出来,但是今天的两个动态转化方程都可以进行略微的转换,使得时间复杂度降低,话不多说,冲!!!题目题目一跳跃游戏 难度系数:***给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例示例1:输入:num原创 2021-12-23 08:00:00 · 1639 阅读 · 3 评论 -
leetcode 21天动态规划入门——从0到0.5【Day02】爬楼梯
leetcode 21天动态规划入门——从0到0.5【Day02】爬楼梯写在前面接着上一篇,今天小付可谓是跑上跑下,绕着这个围山而建的学校跑来跑去,为了吃份味道不错的虾仁馅饺子,毕竟今天是冬至啦~也希望各位友友们,也能吃到好吃的饺子,话不多说,接着昨日来到了咱们的第二天,爬楼梯…DAY2题目一爬楼梯 难度系数:*假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例示例1:输入:原创 2021-12-21 19:45:00 · 137 阅读 · 0 评论 -
leetcode 21天动态规划入门——从0到0.5【Day01】斐波那契数列
leetcode 21天动态规划入门——从0到0.5【Day01】写在前面对于动态规划这一个板块,其实博主一直都是在学习,刷题的阶段,一旦度过刷题过后的半个月后再重新拾起时,总会发现动态规划的题是比较难理解与记住的(说白了就是刷题刷少了),所以这次是博主三刷leetcode的动态规划入门了,毕竟博主比较笨,所以勤能补拙嘛,于是就有了接下来的故事…再提一点哦~动态规划说到底 是一个只有刷题刷多了的才能 接受的一门 算法结构性质问题,所以希望诸君 勤加练习 一起加油。DAY1题目一斐波那契数 难原创 2021-12-20 07:00:00 · 364 阅读 · 0 评论 -
leetcode 21天动态规划入门——从0到0.5【Day06】乘积最大子数组数组 以及乘积为正的最大子数组长度 dp优化
leetcode 21天动态规划入门——从0到0.5【Day06】乘积最大子数组数组 以及乘积为正的最大子数组长度 dp优化DAY06写在前面今天是动态规划入门的第六天了,今天的题稍微有一丢丢难,需要考虑到相关的优化,如果觉得不适,那么就掌握最简单的那种方法就好啦,最近博主在学一些技术,这几天可能只会暂时更新每日一题以及动态规划入门这两个板块了,Java基础的知识可能会在下个月博主放假的时候再开始更新(一月7号前后)谢谢大家哦~同时小付也理解技术知识不光需要了解了基础知识之外,还需要拓展以后业务中可能原创 2021-12-25 08:00:00 · 230 阅读 · 0 评论