Leetcode509707466234396中的动态规划问题有哪些经典案例？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1134个文字，预计阅读时间需要5分钟。
动态规划经典例题 + Leetcode509-斐波那契数列 + 斐波那契数列（常用 + F(n) + 表示）形成的序列称为 + 斐波那契数列。该数列由 + 0 + 和 + 1 + 开头，后面的每一项数字都是前面两项数字的和。定义 + public + int + f(int + n) + 为：
动态规划经典例题
Leetcode509-斐波那契数
- 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和、
public int fib(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
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];
}
return dp[n];
}
Leetcode70-爬楼梯
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶
- 每次你可以爬 1 或 2 个台阶。
本文共计1134个文字，预计阅读时间需要5分钟。
动态规划经典例题 + Leetcode509-斐波那契数列 + 斐波那契数列（常用 + F(n) + 表示）形成的序列称为 + 斐波那契数列。该数列由 + 0 + 和 + 1 + 开头，后面的每一项数字都是前面两项数字的和。定义 + public + int + f(int + n) + 为：
动态规划经典例题
Leetcode509-斐波那契数
- 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和、
public int fib(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
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];
}
return dp[n];
}
Leetcode70-爬楼梯
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶
- 每次你可以爬 1 或 2 个台阶。