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