摘要: 题目大概说给一个n*m的棋盘,棋子一开始在(1,1),两人交替移动棋子,移动的时候只能向右下方向走,走到(n,m)者赢,如果不能移动那就平局。问当棋子是king、rook、knight和queen时先手是必胜还是败,或者平局。 阅读全文
posted @ 2016-07-26 22:23 WABoss 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/WABoss/p/DP.html 动态规划(Dynamic Programming, DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法…… (先忘了这个吧)允许我从另一个角度去理解并解释动态规划 阅读全文
posted @ 2016-07-26 20:20 WABoss 阅读(4893) 评论(12) 推荐(10) 编辑