摘要：
代码： 备注： 感觉自己这个回溯写的挺乱的。关键在于拆分子问题。用递归来暴力枚举每一个书取或不取。但因为我用的是除法，一定要注意除数不能为0，但如果用直接暴力乘的话就没有这个问题。 我的代码写的太差了，补一个作业范例，思路就超级清晰： 阅读全文
摘要：
(图 1) # = Wall | = No wall - = No wall 代码： 备注：这道题有一点巧妙的地方在于用二进制压缩了每个房间哪个方向有墙的信息。判断的时候用与&运算就可以了。 另外就是在dfs的过程中将房间编上号，每一次dfs有不同的标志，最后再从头到尾扫一遍来找最大的房间。（用df 阅读全文