1.爆搜的核心在于找到某种顺序进行枚举
2.可以用一个数表示一种状态(例如二进制表示一行数的选取状态,然后可以用二进制更新状态,如:state 表示现在数的选取状态,如果新选第i个数,newstate=state | (1 << i) )
3.dfs优化方法:看当传入参数固定时,dfs结果是否固定,若固定则可记忆化优化。
1.爆搜的核心在于找到某种顺序进行枚举
2.可以用一个数表示一种状态(例如二进制表示一行数的选取状态,然后可以用二进制更新状态,如:state 表示现在数的选取状态,如果新选第i个数,newstate=state | (1 << i) )
3.dfs优化方法:看当传入参数固定时,dfs结果是否固定,若固定则可记忆化优化。