从动态规划到贪心算法：最长递增子序列问题的方法全解析
题型简介 经典例题：300. 最长递增子序列 - 力扣（LeetCode） 最长递增子序列（Longest Increasing subsequence，LIS）是一个经典的问题。最长递增子序列是指在一个序列中，以不下降的顺序连续排列的一系列元素的子序列。这个子序列的长度就是最长递增子序列的长度。 ...
动态规划算法练习题
45. 跳跃游戏 II 中等 2K 相关企业 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j &...
动态规划之第 N 个泰波那契数/三步问题【leetCode】【算法】
动态规划 如果问题是由重叠的子问题构成的，那就可以用动态规划（dynamic programming）来解决它。 在求解动态规划问题的时候，我们需要思考以下5个步骤： 状态表示（这是最重要的）：我们会创建一个dp表，将较小问题的解放在表中，这样我们就会得到原始问题的解，所以状态表示就是清楚d...
【状态压缩】【动态规划】【C++算法】1125.最小的必要团队
作者推荐 【广度优先搜索】【网格】【割点】【 推荐】1263. 推箱子 本文涉及知识点 动态规划汇总 状态压缩 LeetCode1125. 最小的必要团队 作为项目经理，你规划了一份需求的技能清单 req_skills，并打算从备选人员名单 people 中选出些人组成一个「必要团队」（ 编号为 i...
【动态规划】【C++算法】2742. 给墙壁刷油漆
作者推荐 【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字 本文涉及知识点 动态规划汇总 LeetCode2742. 给墙壁刷油漆 给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time ，分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆...
【动态规划】【状态压缩】【C++算法】1815 得到新鲜甜甜圈的最多组数
作者推荐 【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字 本文涉及知识点 动态规划汇总 状态压缩 LeetCode1815 得到新鲜甜甜圈的最多组数 有一个甜甜圈商店，每批次都烤 batchSize 个甜甜圈。这个店铺有个规则，就是在烤一批新的甜甜圈时，之前 所有 ...
【动态规划】【C++算法】1563 石子游戏 V
作者推荐 【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字 本文涉及知识点 动态规划汇总 LeetCoce:1563 石子游戏 V 几块石子 排成一行 ，每块石子都有一个关联值，关联值为整数，由数组 stoneValue 给出。 游戏中的每一轮：Alice 会将这行石...
【动态规划】【中位数】【C++算法】1478. 安排邮筒
# 作者推荐 【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目 本文涉及知识点 动态规划汇总 LeetCode1478. 安排邮筒 给你一个房屋数组houses 和一个整数 k ，其中 houses[i] 是第 i 栋房子在一条街上的位置，现需要在这条街上安排 k 个邮筒。 请你...
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
作者推荐 【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目 本文涉及知识点 动态规划汇总 LeetCode1449. 数位成本和为目标值的最大数字 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数： 给当前结果添加一个数位（i +...
【动态规划】【C++算法】LeetCoce996正方形数组的数目
作者推荐 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 本文涉及知识点 动态规划汇总 LeetCoce996正方形数组的数目 给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
