![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-动态规划
Light丶Long
真正的大师永远都怀有一颗学徒的心
展开
-
把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。原创 2023-02-09 15:22:01 · 185 阅读 · 0 评论 -
不同子序列--动态规划完成
题目描述: 给定两个字符串S和T,求S有多少个不同的子串与T相同。S的子串定义为在S中任意去掉0个或者多个字符形成的串。子串可以不连续,但是相对位置不能变。比如“ACE”是“ABCDE”的子串,但是“AEC”不是。 解题思路: 假设S字符串为“rabbbit”,T字符串为“rabbit”,行为S字符串中取前 i 个字符,列为T字符串中取前 j 个字符...原创 2019-07-31 18:36:27 · 189 阅读 · 0 评论 -
买卖股票的最佳时机iii----动态规划完成
题目描述;给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这...原创 2019-08-10 21:34:04 · 601 阅读 · 0 评论 -
上楼梯:
题目描述:有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例1:1返回:1测试样例2:3返回:4测试样例3:4返回:7 ...原创 2019-08-11 20:03:59 · 316 阅读 · 0 评论 -
动态规划之神奇的口袋
题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <...原创 2019-07-13 21:42:22 · 325 阅读 · 2 评论