算法设计之枚举 熄灯问题

来源:互联网 发布:mac安装win8.1系统步骤 编辑:程序博客网 时间:2024/06/10 08:28

局部思想:在枚举时有的时候不一定要枚举每一种情况,在确定了一局部的时候就能推出全局,熄灯问题就是这种例子。

位运算枚举:如果枚举量是01组合的时候,用位来枚举,在时间和空间的复杂度都大大减小。




0 0
原创粉丝点击