DFS之剪枝和优化
发布时间
阅读量：
阅读量
剪枝是一种重要的算法优化技术，在多个领域都有广泛应用。具体而言，在调整搜索策略时，在大多数场景中建议优先探索节点数较少的分支以提高效率。同时，在避免等价冗余（在不考虑顺序的情况下）的基础上展开搜索以减少不必要的计算量。此外，在算法设计中还需要综合考虑可行性剪枝、最优性剪枝以及利用记忆化技术来提高效率
165. 小猫爬山 - AcWing题库
import java.util.*;
public class Main{
static int N = 20;
static int n, m, res = N;
static int[] w = new int[N];//每只小猫的数量
static int[] sum = new int[N];//每个缆车已经放的小猫的重量之和
public static void dfs(int u, int k){//u猫的数量，共有k个缆车
//最优性剪枝
if(k >= res) retu全部评论 (0)
还没有任何评论哟~