青蛙跳台-简单动态规划

了解动态规划练习

青蛙跳台

//青蛙 跳台阶
		//分析：因为青蛙只能有两种跳法（1节和2节），
			//  所有 跳到n节的方法是 跳到 n-1节的方法 与 n-2的方法 和
	//思路 计算出 0到n 的所有台阶的 数量， 
	//	然后返回 跳到第n节台阶有几种方法
	public static int junp_dp(int n) {
		int[] dp = new int[n+1];
		dp[0]=0;
		dp[1]=1;
		dp[2]=2;	
		if(n<=2) {
			return dp[n];
		}
		for(int i=3;i<=n;i++) {
			dp[i]=dp[i-1]+dp[i-2];
		}
		return dp[n];
	}
	

记录学习~