剪枝:顾名思义,就是通过一些判断,砍掉搜索树上不必要的子树。有时候,我们会发现某个节点对应的子树的状态都不是我们要的结果,那么我们其实没必要对这个分支进行搜索,砍掉这个子树,就是剪枝 可行性剪枝 还是上篇中提到的一道题: 例1:给定 n n n个整数,要求选出 K K K个数,使得选出来的 K K K个数的和为 s u m sum sum 所谓可行性剪枝,就是把能够想到的它不可能出现的情况给它剪掉 在上篇中提到,对于每一个数,我们有两种选择:选或不选;在这其中,我们用 c n t cnt cnt记录了选择数的个数,…

2019年3月1日 0条评论 0点热度 阅读全文