“分枝界限法”把问题的可行解展开如树的分枝，再经由各个分枝中寻找最佳解。

采用

题目难度: 中等

一、算法介绍

分治算法是用了分治思想的一种算法，什么是分治？

字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

来源：TechWeb

近日，腾讯优图实验室在模型压缩任务中获得创新性突破，提出的基于滤波器骨架的逐条剪枝算法（Stripe-Wise Pruning，SWP），刷新了滤波器剪枝的SOTA效果。相关论文（Pruning Filter in Filter）已被机器学习领域的国际顶级会议Conference on Neural Information Processing Systems（NeurIPS 2020）收录。

Stripe-Wise Pruning与几种主流Pruning方式的区别

五大基本算法是指在算法设计中常用的五种思想策略，它们分别是：

1. 贪心算法（Greedy Algorithm）：贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望最终能够达到全局最优解的算法思想。贪心算法通常简单、高效，但不一定能得到最优解。

2. 分治算法（Divide and Conquer）：分治算法是将问题分解成若干个子问题，然后分别解决子问题，最后将子问题的解合并得到原问题的解。分治算法通常通过递归实现，能够有效地解决一些复杂的问题。