2017年2月23日
UVA - 1631 Locker(密码锁)(dp---记忆化搜索)
摘要： 题意：有一个n(n<=1000)位密码锁，每位都是0~9，可以循环旋转。每次可以让1~3个相邻数字同时往上或者往下转一格。输入初始状态和终止状态(长度不超过1000),问最少要转几次。 分析： 1、从左往右依次使各个数字与终止状态相同。 2、dp[cur][x1][x2][x3]表示当前研究数字为第 阅读全文
posted @ 2017-02-23 08:14 Somnuspoppy 阅读(313) 评论(0) 推荐(0)