![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
# 动态规划
bailizx
这个作者很懒,什么都没留下…
展开
-
js实现最大子序和--力扣
目录 1 问题 2 输入输出 3 解法 1)贪心方法 2)动态规划 3)动态规划空间优化 4 代码 1 问题 https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和 2 输入输出 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 3 解法 ...原创 2020-05-23 17:13:25 · 424 阅读 · 0 评论 -
JavaScript买卖股票的最佳时机2(一支股票可以多次买卖)
目录 1 题目描述 2 输入输出 3 解答 1)暴力搜素法 2)贪心算法 1 题目描述 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。...原创 2020-05-04 18:48:20 · 435 阅读 · 0 评论 -
javascript实现投飞镖刺破气球
1 题目描述 https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/ 气球在一个水平数轴上摆放,可以重叠,飞镖垂直投向坐标轴,使得路径上的气球都被刺破。求解最小的投飞镖次数使所有气球都被刺破。 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是...原创 2020-05-04 12:10:44 · 360 阅读 · 0 评论 -
js实现不重叠区间个数
目录 1 题目描述 2 输入输出 3 解答 使用贪心策略/使用动态规划 4 代码 1 题目描述 力扣 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠 2 输入输出 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,...原创 2020-05-04 11:29:53 · 621 阅读 · 0 评论 -
JavaScript实现爬楼梯
来自力扣官网:https://leetcode-cn.com/problems/climbing-stairs/ 1问题描述 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数。 2解决方法 (1)动态规划 这个问题可以被分解为一些包含最优子结构的子问题,即它的最优解可以从其子问题的...原创 2020-03-22 16:15:09 · 3973 阅读 · 0 评论 -
JavaScript 实现打家劫舍--动态规划
力扣:https://leetcode-cn.com/problems/house-robber/ 1 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金...原创 2020-03-22 19:01:41 · 735 阅读 · 0 评论