基本信息
文件名称：线性DP第11课：线性DP应用案例实践：过河卒.pdf
文件大小：219.89 KB
总页数：3 页
更新时间：2025-12-02
总字数：约3.03千字
文档摘要
线性DP第11课：线性DP应用案例实
践：过河卒
题目描述
棋盘上点有一个过河卒，需要走到目标点。卒行走的规则：可以向下、或者向右。同时在棋盘上点有一个
对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示，点、点，同样马的位