2016年3月18日
用状压DP计算手机上九宫格的解锁方案数
摘要： 首先有两个限制条件： 1. 至少经过四个点。 2. 从一个点到另一个点，如果它们的连线上经过另外一点，如果这个点还没走过，那么必须经过，否则可以跳过这个中间点。 不熟悉限制条件的话可以自己去尝试一下～～～ 状态数很少只有2^9，所以直接用状压DP搞起～～ dp[i][state]表示在状态state 阅读全文
posted @ 2016-03-18 01:37 wwwsealss 阅读(542) 评论(0) 推荐(0) 编辑