JAVA动态规划，上梯子问题

本文主要是介绍JAVA动态规划，上梯子问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

f[j] = f[j - 1] + f[j - 2]+ f[j-3]

算出f[1]=1;f[2]=2,可以依次向上求

	Scanner sc = new Scanner(System.in);
	  	int num = sc.nextInt();
	  	int[] array = new int[num+1];
	  	array[1]=1;
	  	array[2]=2;
	  	int length=0;
	  	if(num>=3){
	  		for(int i=3;i<=num;i++){
	  			array[i]=array[i-1]+array[i-2]+array[i-3];
	  			length=i;
		  	}
	  	}else if(num>0 && num<3){
	  		length=num;
	  	}

System.out.println("-------------------"+array[length]);

这篇关于JAVA动态规划，上梯子问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---