![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
allesistgut
这个作者很懒,什么都没留下…
展开
-
【力扣】(困难) 188. 买卖股票的最佳时机 IV ---- 动态规划
188 买卖股票的最佳时机 IV给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 2:输入:k = 2, prices = [3,2,6,5,0,3]输出:7解释:在第 2 天 (股票价格 = 2) 的时候买入,在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2.原创 2020-12-28 10:03:30 · 159 阅读 · 0 评论 -
【力扣】(中等)1314. 矩阵区域和 ---- 动态规划
1314 矩阵区域和给你一个 m * n 的矩阵 mat 和一个整数 K ,请你返回一个矩阵 answer ,其中每个answer[i][j]是所有满足下述条件的元素 mat[r][c] 的和:i - K <= r <= i + K, j - K <= c <= j + K(r, c) 在矩阵内。示例 1:输入:mat = [[1,2,3],[4,5,6],[7,8,9]], K = 1输出:[[12,21,16],[27,45,33],[24,39,28]]来源:.原创 2020-12-21 16:34:24 · 145 阅读 · 0 评论 -
【力扣】(中等)787. K 站中转内最便宜的航班 --- 动态规划
787 K 站中转内最便宜的航班有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线,则输出 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cheapest-flights-within-k-stops解题思路:动态规划,dp[i][k]是.原创 2020-12-21 11:00:47 · 226 阅读 · 0 评论 -
【力扣】(中等)300. 最长递增子序列 ----- 动态规划
300 最长递增子序列给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-increasing-subsequence解题思路:动态规划,dp[i]代表以i个数字结尾的最长子序列长度,通过与其之前位j 的数字大.原创 2020-12-15 11:45:26 · 101 阅读 · 0 评论 -
【剑指 Offer 随笔】42 连续子数组的最大和 -- 动态规划
42 连续子数组的最大和-来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:【c++】动态规划法.原创 2020-10-25 01:14:08 · 132 阅读 · 0 评论 -
【力扣】 392. 判断子序列 --- 动态规划 && 双指针
392 判断子序列给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例 1:s = "abc", t = "ahbgdc"返回 true.示例 2:s = "axc".原创 2020-12-02 15:39:33 · 113 阅读 · 0 评论 -
【力扣】1025. 除数博弈 --- 动态规划
1025 除数博弈来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/divisor-game爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返..原创 2020-12-01 15:50:29 · 142 阅读 · 0 评论 -
【力扣】 746. 使用最小花费爬楼梯 --- 动态规划
746 使用最小花费爬楼梯 — 动态规划来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost [i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。输入: co.原创 2020-11-30 15:47:42 · 95 阅读 · 1 评论