dp
文章平均质量分 84
喝茶的龟壳
不会的东西还是太多
展开
-
leetcode_313超级丑数--未解决的动态规划方案
leetcode_313 题目描述 题目大意 思路描述 代码 写在最后 题目描述超级丑数 是一个正整数,并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ,返回第 n 个 超级丑数 。题目数据保证第 n 个 超级丑数 在 32-bit 带符号整数范围内。示例 1:输入:n = 12, primes = [2,7,13,19]输出:32解释:给定长度为 4 的质数数组primes =[2,7,13,19],前 12 个超级丑数原创 2021-08-09 14:13:39 · 130 阅读 · 0 评论 -
详细图解动态规划leetcode_746. 使用最小花费爬楼梯--简单动态规划
动态规划leetcode_746--简单问题描述思路描述图解思路代码实现总结写在最后问题描述数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例 1:输入:cost = [10, 15, 20]输出:15解释:最低花费是从 cost原创 2021-07-27 23:27:22 · 304 阅读 · 2 评论