2016年8月18日
ACM 马拦过河卒（动态规划）
摘要： 解题思路： 用一个二维数组a[i][j]标记 马的位置和马的跳点（统称控制点）该位置=1； 再用一个二维数组f[i][j]表示行进的位置,如果前一行的当前列不是马的控制点，或者前一列的当前行不是马的控制点，则说明是可走的， 对 f[i][j]+=f[i-1][j]; f[i][j]+=f[i][j- 阅读全文
posted @ 2016-08-18 11:01 马丁黄瓜啊 阅读(508) 评论(0) 推荐(0) 编辑