动态规划
以动态规划最优解的题目为主
随风丶逆风
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题系列-312. 戳气球
题目LeetCOde 传送门有 n 个气球,编号为 0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right 就变成了相邻的气球。求所能获得硬币的最大数量。说明:你可以假设 num原创 2020-07-19 21:34:20 · 536 阅读 · 0 评论 -
LeetCode刷题系列-120. 三角形最小路径和
题目LeetCode传送门给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11(即,2 + 3 + 5 + 1 = 11)。说明如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加原创 2020-07-15 12:55:52 · 363 阅读 · 0 评论