解题思路注意事项:
参考代码:
import java.util.Scanner; public class P1514 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int [][]dp = new int[n+1][n+1];//加一行0 以免报错 for (int i = 1; i <= n; i++) { for (int j = 1; j = 1; i--) {//从倒数第二行开始 for (int j = 1; j <= i; j++) {//从左边开始 dp[i][j]=dp[i][j] + Math.max(dp[i+1][j],dp[i+1][j+1]);//求出下方和右下最大值然后加上 } } System.out.println(dp[1][1]); } }
0.0分
1 人评分