Trip.com W2D5

剑指offer 第四天

[剑指 Offer 10- I]斐波那契数列

题解思路：递推转动态规划

[剑指 Offer 10- II]青蛙跳台阶问题

应用递归，使用dp方法

class Solution {public int numWays(int n) {if (n <=1){return 1;}int[] dp =new  int[n+1];dp[0]=1;dp[1]=1;for (int i=2;i<=n;i++){dp[i] = (dp[i-1] + dp[i-2]) % 1000000007;}return dp[n];}
}

Trip.com W2D5相关推荐

POJ-1041 John's trip
写的时候思路很混乱,反复调试交了一发过了,后来才想清楚为啥首先直接根据街道的值来排序从小到大排序,然后dfs一下就能得到答案,但是问题在于自己对于跑dfs理解不深出现了问题, 1.从小到大排序 2. ...
Codeforces 766E Mahmoud and a xor trip（树形DP）
题目链接 Mahmoud and a xor trip 树形DP.先考虑每个点到他本身的距离和,再算所有点两两距离和. 做的时候考虑二进制拆位即可. #include <bits/stdc++. ...
Codeforces Round #396 (Div. 2) E. Mahmoud and a xor trip 二进制拆位+树型dp
E. Mahmoud and a xor trip 链接: http://codeforces.com/contest/766/problem/E 题意: 给定一颗n节点的树以及每个节点的权值,另di ...
I - Ant Trip （无向图欧拉回路+并查集），判断
I - Ant Trip 参考博客:Ant Trip(欧拉回路+并查集) 参考:欧拉路径问题与欧拉回路问题题意:给你无向图的 N 个点和 M 条边,保证这 M 条边都不同且不会存在同一点的自环边,现 ...
POJ 1041 John's trip(欧拉回路)
本文链接:http://www.cnblogs.com/Ash-ly/p/5398549.html 题意: Johnny 有了一台新车,他想去访问他所有的朋友(赤裸裸的炫耀?),他的朋友有很多,住在城 ...
POJ - 1041 John's trip(欧拉回路)
题目链接:点击查看题目大意:给出一张无向图,要求从起点开始遍历一遍所有的边,最后再回到起点,题目要求输出任意一组方案细节: 起点不是点1,而是第一条边中两个端点中娇小的一个点给出的x y z代表 ...
单调栈思维 2021年度训练联盟热身训练赛第三场——K题 Summer Trip
题意: 给你一个字符串,问其子串中有多少个满足: 1.子串头尾字母不相同: 2.子串内部字母与头尾字母不相同: 3.子串长度大于等于2: 问有多少个这样的字串? 题目: Leo has started ...
AtCoder Regular Contest 061 E - Snuke‘s Subway Trip（建图 + dijkstra最短路 / 0/1bfs / 并查集）
AtCoder Regular Contest 061 E - Snuke's Subway Trip problem 洛谷翻译 my idea 最近一直在做网络流,所以一读这题后,我就想到了最小费用 ...
John's trip(POJ1041+欧拉回路+打印路径）
题目链接:http://poj.org/problem?id=1041 题目: 题意:给你n条街道,m个路口,每次输入以0 0结束,给你的u v t分别表示路口u和v由t这条街道连接,要输出从起点出发 ...

Trip.com W2D5

Trip.com W2D5

剑指offer 第四天

[剑指 Offer 10- I]斐波那契数列

[剑指 Offer 10- II]青蛙跳台阶问题

Trip.com W2D5相关推荐

最新文章

热门文章