2015年11月9日
棋盘型动态规划 之 CODE[VS] 1219 骑士游历 1997年
摘要： /*dp[i][j]:=从出发点(x1,y1)到点(i,j)的合法路径条数初始化： dp[][]={0} dp[x1][y1]=1状态方程： 根据马跳的位置推出： dp[i][j]=dp[i-1][j+2]+dp[i-1][j-2]+dp[i-2][j+1]+dp[i-2][j-1]答案：dp[x2... 阅读全文
posted @ 2015-11-09 15:55 JmingS 阅读(330) 评论(0) 推荐(0) 编辑