![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 93
岚清子
这个作者很懒,什么都没留下…
展开
-
【算法】leetcode 837. 新21点(理清思路,动态规划)
问题来源837. 新21点837. 新21点爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下:爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从 [1, W] 的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。当爱丽丝获得不少于 K 分时,她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少?示例 1:输入:N = 10, K = 1, W = 10输出:1.00000说明:爱丽原创 2020-06-17 18:57:35 · 238 阅读 · 0 评论 -
【算法】【动态规划篇】第10节:最长连续序列问题(leetcode 128. 最长连续序列)(使用hash表优化空间复杂度)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题【算法】【动态规划篇】第8节:最大正方形问题【算法】【动态规划篇】第9节:乘积最大子数组问题【算法】【动态规划篇】第10节:最长连续序列问题问原创 2020-06-14 21:15:08 · 355 阅读 · 0 评论 -
【算法】【动态规划】动态规划解题套路框架(一篇文章教会你如何聪明地穷举)【转载】
原文链接:https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/dong-tai-gui-hua-xiang-jie-jin-jie读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目:509.斐波那契数322.零钱兑换前言这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因,旧文无法被搜索到,所以我润色了本文,并添加了更多干货内容,希望本文成为解决动态规.转载 2020-06-10 12:23:01 · 534 阅读 · 0 评论 -
【算法】【动态规划篇】第9节:乘积最大子数组问题(leetcode 152. 乘积最大子数组)(重新理解无后效性!!!)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题【算法】【动态规划篇】第8节:最大正方形问题【算法】【动态规划篇】第9节:乘积最大子数组问题问题来源152. 乘积最大子数组152.原创 2020-06-09 16:06:29 · 249 阅读 · 0 评论 -
【算法】leetcode 152. 乘积最大子数组(重新理解无后效性!!!)
问题来源152. 乘积最大子数组152. 乘积最大子数组给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。大佬解析画解算法:152. 乘积最大子序列本题最精彩的地方,使用动态规划,必须要满原创 2020-06-09 16:02:45 · 96 阅读 · 0 评论 -
【算法】【动态规划篇】第8节:最大正方形问题(leetcode221. 最大正方形)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题【算法】【动态规划篇】第8节:最大正方形问题问题来源221. 最大正方形221. 最大正方形在一个由 0 和 1 组成的二维矩阵内,找原创 2020-06-08 14:27:42 · 494 阅读 · 0 评论 -
【算法】【动态规划篇】第7节:最长子串问题(leetcode1371. 每个元音包含偶数次的最长子字符串)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题问题来源1371. 每个元音包含偶数次的最长子字符串1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ,请你返回满足以下条原创 2020-06-05 11:28:32 · 1072 阅读 · 0 评论 -
【算法】leetcode1371. 每个元音包含偶数次的最长子字符串(奇偶编码的骚操作)
问题来源1371. 每个元音包含偶数次的最长子字符串1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次。示例 : 输入:s = "eleetminicoworoep" 输出:13 解释:最长子字符串是 "leetminicowor" ,它包含 e,i,o 各 2 个,以及 0 个 a,u 。 示例 2: 输入:s = "leetco原创 2020-06-05 11:23:07 · 237 阅读 · 0 评论 -
【算法】【动态规划篇】第6节:最低票价问题(leetcode983. 最低票价)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题一、问题描述在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车原创 2020-06-05 11:11:13 · 488 阅读 · 0 评论 -
【算法】【动态规划篇】第5节:剪绳子问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题一、问题描述""" 剪绳子问题 给你一根长度为N的绳子,请把绳子剪成M段(m,n都是整数),每段绳...原创 2020-04-23 21:17:13 · 981 阅读 · 0 评论 -
【算法】【动态规划篇】第4节:硬币找零问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题[【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述 """ 问题介绍 给定...原创 2020-04-23 20:48:54 · 1036 阅读 · 0 评论 -
【算法】【动态规划篇】第3节:数字三角形问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题[【算法】【动态规划篇】第4节:硬币找零问题][【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述""" 有一个由非负整数组成的三角形,第一...原创 2020-04-23 19:49:20 · 1574 阅读 · 0 评论 -
【算法】【动态规划篇】第2节:数字矩阵问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题[【算法】【动态规划篇】第3节:数字三角形问题][【算法】【动态规划篇】第4节:硬币找零问题][【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述 假设我们有一个n乘以n的矩阵w[n][...原创 2020-04-23 19:21:27 · 946 阅读 · 0 评论 -
【算法】【动态规划篇】第1节:0-1背包问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题[【算法】【动态规划篇】第2节:数字矩阵问题][【算法】【动态规划篇】第3节:数字三角形问题][【算法】【动态规划篇】第4节:硬币找零问题][【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述给定n种物品和一背包。物品i的重量是wi&...原创 2020-04-23 18:54:52 · 958 阅读 · 1 评论