2020年2月26日
费解的开关
摘要： "费解的开关" 利用逆推，得出6步之内可以得到的状态，剪枝之后，可以在规定时间内完成。 阅读全文
posted @ 2020-02-26 20:08 caoanda 阅读(116) 评论(0) 推荐(0) 编辑
递归实现指数型枚举
摘要： "递归实现指数型枚举" 状态压缩： 分别遍历每一个状态即可。 阅读全文
posted @ 2020-02-26 15:24 caoanda 阅读(152) 评论(0) 推荐(0) 编辑
最短Hamilton路径
摘要： "最短Hamilton路径" 利用动态规划可以很好地解决这个问题。 $dp[i][j]$中 i 利用状态压缩，可以表示已经走过了多少个点，j 表示的是当前所在点。 阅读全文
posted @ 2020-02-26 14:10 caoanda 阅读(142) 评论(0) 推荐(0) 编辑