LeetCode-DP

LeetCode-DP专题-连续子数组的最大和

题目描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs示例示例1：输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解答：classSolu
小晒y·2023-08-01 07:16

LeetCode-DP专题-统计字典序元音字符串的数目

题目描述：给你一个整数n，请返回长度为n、仅由元音(a,e,i,o,u)组成且按字典序排列的字符串数量。字符串s按字典序排列需要满足：对于所有有效的i，s[i]在字母表中的位置总是与s[i+1]相同或在s[i+1]之前。链接：https://leetcode-cn.com/problems/count-sorted-vowel-strings示例示例1：输入：n=1输出：5解释：仅由元音组成的5个
小晒y·2023-04-02 07:43

【leetCode-DP】买卖股票的最佳时机（1-4）

参考：传送门定义通用状态dp[i][j][k]数组，含义dp[第一天...第N天的股票价格][限制交易次数][0未持有股票；1持有股票]通用状态转移方程：dp[i][j][0]=Math.max(dp[i-1][j][0],dp[i-1][j][1]+prices[i]);dp[i][j][1]=Math.max(dp[i-1][j][1],dp[i-1][j-1][0]-prices[i]);初
Grit_ICPC·2020-08-09 18:32

leetcode-dp和贪心

简单动态规划题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。思路动态规划的公式maxArea=Max(min(height[left],height[right])*(right-left)。
wenpi_linuxer·2020-06-25 20:45

leetcode-dp

参考文章https://blog.csdn.net/u013309870/article/details/75193592https://blog.csdn.net/baidu_28312631/article/details/47418773动态规划凡是可以大事化小的都可以用动态规划一般解题步骤：找出最优子结构，找到状态转移方程，找到边界值动态规划和贪心算法的区别https://blog.csd
小傻孩丶儿·2019-12-12 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他