我直接暴力过了30%,后来想用记忆化搜索做。我的思路是暴力枚举九宫格大小,然后用一个数组记录下当前九宫格每个格子里的sum和,然后下次如果重复搜索的话,直接调数组判断。这个思路应该能多过一点,最后差点时间没调整完成,有点遗憾。。。
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务