动态规划-常见做法：填表法

引入

填表法，是DP最常见的做法。
以未知的量为基础，通过已知的量来刷新当前的未知量。

简介

这是DP最基础的做法。通常，我们大多题目都可以用这种方法实现。

思路

大致思路

例题

杨辉三角

Description
杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由 1 开始逐渐变大。

           1
         1   1   
       1   2   1   
    1   3   3   1   
  1   4   6   4   1   
1   5   10  10  5   1

请求出杨辉三角的第 n 行，第 m 项的数字是什么。

Input
第一行输入两个整数 n，m代表行数和列数。（1≤n,m≤50）
Output
输出一个整数，代表杨辉三角的第 n 行，第 m项的数字。

Sample Input 1
6 3
Sample Output 1
1