2012年11月18日
UVa 10651 Pebble Solitaire（状态压缩DP）
摘要： 题意： 类似于跳棋，当两颗石子左或者右有空位置时，移动。每次转移之后移去经过的石子。 思路： 有12个格子，所以状态最多有2^12=4096个。把每次搜索过的状态存在dp[]数组中，以后再次查询类似的直接返回即可。 阅读全文
posted @ 2012-11-18 20:46 kedebug 阅读(1186) 评论(0) 推荐(0) 编辑