首页 > TAG信息列表 > pre2
leetcode 306 类加数(递归)
1. 题目:https://leetcode-cn.com/problems/additive-number 2. 思路: 假如我有一个函数,dfs(int pos, long long pre1, long long pre2),它能够告诉我,已经前两个数字分别是pre1, pre2,从给定字符串的pos位开始,是否存在一个序列满足 题目要求,如果满足,返回true给我,否则返回false给我2021.09.27 - 088.爬楼梯
文章目录 1. 题目2. 思路(1) 递归(超时)(2) 递推 3. 代码 1. 题目 2. 思路 (1) 递归(超时) 最基本的斐波那契数列问题,但是递归会重复计算前面的数。 (2) 递推 根据递推公式f(n)=f(n-1)+f(n-2)直接向后递推。 3. 代码 public class Test { public static void main(StrinSYCOJ1018神奇的幻方
题目—神奇的幻方 (shiyancang.cn) 模拟就对了 因为每一个状态由前一个状态决定,所以只需要记录即可 #include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int main() { scanf("%d",&n); k[1][(n+1)/2]=1,pre1=1,pre2=(n+1)/2; for(intLeetCode70. 爬楼梯Golang版
LeetCode70. 爬楼梯Golang版 1. 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数 2. 思路 到第n层的方法设为f(n),则f(n) = f(n - 1) + f(n - 2) 3. 代码 func climbStairsLeetCode198.md
题目 https://leetcode-cn.com/problems/house-robber/ PHP代码 class Solution { /** * @param Integer[] $nums * @return Integer */ public function rob($nums) { //$result=max($this->digui($k-1,$nums), $this->digui($k - 2【LEETCODE】44、509. Fibonacci Number
package y2019.Algorithm.array;/** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName: Fib * @Author: xiaof * @Description: 509. Fibonacci Number * The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonaccipta l3-7(天梯地图)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805051153825792 题意:给定n个地点,m条边以及边的信息,给出起点s,终点d,求s到d的最快距离,不唯一时取距离最短的,还要求s到d的最短距离,不唯一时取经过结点数最少的,若这两条路线重合,输出一条即可。 思路:两次dijkst