： 来源：牛客网：京东2016算法工程师笔试题 本题用递归的斐波那契数列算法会超 ...

鉴于python的使用量还不够庞大，我又用c写了一遍相同的实现。 这两种语言实现相同的思想。不用纠结哪种语言。 不过经历了上面的分析，我们发现，每次台阶的结果都是前两个台阶结果的加和！！ 这不禁让我们联想到斐波那契数，斐波那契 ...

电影《少年班》里老师给王大法出了一个问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一 ...

一、跳台阶题目 1. 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析：从题目中可以看出青蛙每次跳到台阶有两种情况：一次跳1级和一次跳2级。 假设： 一共6阶台阶 ...

题目： 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两 ...

题目 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。 木头长度的单位是 ...

　　题目一（青蛙跳台阶）： 　　一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 　　分析： 　　假设只有一级台阶，则总共只有一种跳法； 　　假设有两级台阶，则总共有两种跳法； 　　假设有n级台阶，那么第一步就要分为跳一步和跳两步： 　　跳一步 ...

题目 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格 ...