在刷题的单身狗很开心

动态规划

2023河南萌新联赛第（八）场(3) c++(1) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 动态规划（共5篇）

动态规划基础题之三步问题

题目链接：https://leetcode.cn/problems/three-steps-problem-lcci/description/ 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模10...

2023-08-16

0 80

动态规划之64. 最小路径和

64. 最小路径和 - 力扣（LeetCode）给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,...

2023-08-16

0 80

动态规划之152. 乘积最大子数组

力扣152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。子数组是数组的连续子序列。示例 1: 输入: nums = [2,3,-2,4] ...

2023-08-16

0 107

动态规划之300. 最长递增子序列

300. 最长递增子序列 - 力扣（LeetCode）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例...

2023-08-16

0 101

动态规划之1143. 最长公共子序列

1143. 最长公共子序列 - 力扣（LeetCode）给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以...

2023-08-16

0 114