rt,总结下目前学到了的剪枝方法QAQ
然后以后还学到了再加QAQ
可行性剪枝
这种感jio比较常见没什么可说的QAQ
最优性剪枝
umm这个最好举个eg什么的?太晚了我明儿补上趴QAQ
对称性剪枝
这个之前没有没有系统的学过?(虽然之前考试的时候了解到了一点儿QwQ
然后今儿考试考到了,是个很奇妙的方法在搜索中应该是经常用的
可以有效地减少重复枚举
eg:对无关紧要的元素进行排序,选择的时候严格按照顺序选择,到时候再乘下P,这样可以快很多
位运算优化
个人而言这个比较难想到QAQ
但其实应用挺广的
尤其像什么往格子里填数涂色balabala的,用个状压位运算优化一波确实很方便又很简单
记忆化搜索
这个其实比较dp范畴了?通常来说就当某一个什么情况会出现好几次的时候我们可以存下来就不用重复算辣
好像还有我忘了,,,先这样QAQ还有什么我明儿再说QAQ