2015年6月9日
hdoj1584 蜘蛛牌 （区间型动态规划）
摘要： hdoj1584分析：f[i][j] 表示 把一串牌　牌 i 到 j 摞为一摞时　所花费最少的步数。 d[i][j] 表示把牌 i 挪到牌 j 上时需要走的步数（最初给的状态）。 以一串牌 3~8 为例， 我们需要把牌 3 放到牌 4 上 ， 而在最优的移动方案下， 牌 4 的位置不确定， 所以我们... 阅读全文
posted @ 2015-06-09 21:55 kitten.one 阅读(346) 评论(0) 推荐(0) 编辑