![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
BingHR
这个作者很懒,什么都没留下…
展开
-
【思特奇杯·云上蓝桥-算法集训营】第3周 K好数
K好数问题描述如果一个自然数 N 的 K 进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是 K 好数。求 L 位 K 进制数中 K 好数的数目。例如 K = 4,L = 2的时候,所有 K 好数为 11、13、20、22、30、31、33 共 7 个。由于这个数目很大,请你输出它对 1000000007 取模后的值。输入格式输入包含两个正整数,K 和 L。输出格式输出一个整数,表示答案对 1000000007 取模后的值。样例输入4 2样例输出7数据规模与约定对原创 2022-01-22 17:41:15 · 277 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 耐摔指数
耐摔指数题目描述x 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的各层高度都是一样的。他们的第 1 层不是地面,而是相当于我们的 2 楼。他们的地面层为 0 层。如果手机从第 7 层扔下去没摔坏,但第 8 层摔坏了,则手机耐摔指数 = 7。特别地,如果手机从第 1 层扔下去就坏了,则耐摔指数 = 0。如果到了塔的最高层第 n 层扔没摔坏,则耐摔指数 = n。为了加快测试进度,从每个型号手机中,抽样 3 部参加测试。问题来了:如果已知了测试塔的高度 n,并且采用最佳的策略,在最坏的运原创 2022-01-22 17:32:10 · 107 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 最长公共子序列
最长公共子序列题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。暴力递归超时 public static原创 2022-01-22 17:12:52 · 68 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 使用最小花费爬楼梯
使用最小花费爬楼梯题目描述给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。暴力递归 //暴力递归版本 public int minCostClimbingStairs1(int[] cost) { return process(cost,cost.length); }原创 2022-01-22 16:48:35 · 248 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 爬楼梯
爬楼梯题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?暴力递归 public int climbStairs1(int n) { //base case if(n<0){ return 0; } if(n==0){ return 1; } return climbSt原创 2022-01-22 16:45:05 · 420 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 第 N 个泰波那契数
第 N 个泰波那契数public class Leetcode_1137 { public int tribonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] dp=new int[n+1]; dp[0] = 0; dp[1] = 1; dp[原创 2022-01-22 16:41:42 · 175 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第3周 斐波那契数
斐波那契数public class Leetcode_509 { public int fib(int n) { if(n==0){ return 0; } int[] dp = new int[n+1]; dp[0]=0; dp[1]=1; for(int i=2;i<=n;i++){ dp[i] = dp[i-1] + dp[i-2];原创 2022-01-22 16:39:09 · 93 阅读 · 0 评论