动态规划

特点：

1.计数

有多少种方式走到右下角

有多少种方法选出K个数使得和是sum

2.求最大最小值

从左上角走到右小角路径的最大数字和

最长上升序列长度

3.求存在性

取石子游戏，先手是否获胜

能不能选出K个数字使得和是SUM