经典DP问题过河卒代码

【文件属性】：

文件名称：经典DP问题过河卒代码

文件大小：1KB

文件格式：CPP

更新时间：2017-10-04 09:21:37

过河卒 动态规划

经典过河卒：A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。