动态规划问题

luogu-P1002 过河卒问题

https://www.luogu.com.cn/problem/P1002

入门级动态规划问题。

1. 每次递归的值可以用记忆化存起来，从而避免重复计算，优化执行速度
   
2. 大数组定义在main外,要定义大一些，不然测试点报wrong answer。
   #3 #4一直报WA，原因：

由于粗心没注意，坐标为[0,20] ，一开始定义的记忆化数组下标一直写的是20所以报WA，应该写21。