算法入门竞赛经典(刘佳汝) 动态规划(二维数组)

1.二维数组的动态规划
二维数组的动态规划可以由奥数里面的下标法
就是如下图:

在这里插入图片描述

在这里插入图片描述

题目:杨辉三角:
思路:
这个二维数组,用奥数下标法画出图如下:

在这里插入图片描述

1.公式:dp[i][j]=dp[i-1][j]+dp[i][j-1];
2.边界处理&#x

猜你喜欢

转载自blog.csdn.net/m0_51373056/article/details/109502137