七月集训(第31天) —— 状态压缩

Posted 2022-08-07 英雄哪里出来

前言

        此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟 - 六月集训。加入星球后，即可享用星主 CSDN付费专栏 免费阅读 的权益。
        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人的代码，总有一款是适合你的，关注一下他，取其之长，补给之短。
        今天集训的内容是：状态压缩
        状态压缩一般指的就是将原本需要映射到多维数组的状态，通过进制，压缩成一个数字，从而方便进行 广度优先搜索 或者 深度优先搜索 或者 动态规划。