HDU 2041 超级楼梯 题目链接:HDU 2041 超级楼梯 没思路。。。 【分析】 首先题目限制只能走一级或者两级, 所以逆向思考, 要到达第 n 级楼梯, 只有两种方式,从(n-1)级或 (n-2)级到达的。 所以可以用递推的思想去想这题,假设有一个数组 s[n],那么 s[1] = 1(由于一开始就在第一级,只有一种方法)...
题目链接:HDU 2041 超级楼梯 没思路。。。 【分析】 首先题目限制只能走一级或者两级, 所以逆向思考, 要到达第 n 级楼梯, 只有两种方式,从(n-1)级或 (n-2)级到达的。 所以可以用递推的思想去想这题,假设有一个数组 s[n],那么 s[1] = 1(由于一开始就在第一级,只有一种方法) s[2] = 1(只能...
题目链接:HDU 2041 超级楼梯 没思路。。。 【分析】 首先题目限制只能走一级或者两级, 所以逆向思考, 要到达第 n 级楼梯, 只有两种方式,从(n-1)级或 (n-2)级到达的。 所以可以用递推的思想去想这题,假设有一个数组 s[n],那么 s[1] = 1(由于一开始就在第一级,只有一种方法) s[2] = 1(只能...
HDU 2041 超级楼梯 题目链接:HDU 2041 超级楼梯 没思路。。。 【分析】 首先题目限制只能走一级或者两级, 所以逆向思考, 要到达第 n 级楼梯, 只有两种方式,从(n-1)级或(n-2)级到达的。 所以可以用递推的思想去想这题,假设有一个数组 s[n],那么 s[1] = 1(由于一开始就在第一级,只有一种方法)...