cdoj 1134 男神的约会 状压dp
摘要:
题目链接给一个10*10的方格, 每个格子里面有0-9,走到一个格子, 就要在这个格子待一段时间, 时间长度为这个格子的数字。 从左上角走到右下角, 要求0-9必须每种格子都要走到, 输出最短时间。在平常dp的基础上多开一维, 然后用二进制代表哪些走到过哪些没有走到过, 最后输出dp[10][10]... 阅读全文
posted @ 2015-12-26 16:18 yohaha 阅读(182) 评论(0) 推荐(0) 编辑