首页 > 交换游戏
开通博客写题解
头像 RandolphJ
发表于 2020-02-26 23:49:54
一共12个孔，只有2^12=4096种情况，但是查询次数很多，我们可以考虑用二进制1和0表示‘o’和‘-’两种状态，进行状态压缩，用一个二进制数代表一种情况。然后再在记忆化搜索的过程中把已知情况的答案记录下来，方便下次直接用。 搜索的时候就找 '-oo' 和 'oo-'，注意到它们有共同点：中间是1 展开全文
去ta的博客 赞 (4) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”