ACWing.165 小猫爬山 DFS剪枝

ACWing.165 小猫爬山 DFS剪枝

翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。

经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_ b; } void dfs(int now){ if(car.size() >= ans) return; if(now == n){ ans = min(ans, (int)car.size()); return; } for(int i = 0; i < car.size(); i++){ if(car[i] + cat[now] > n >> w; cat = (int *)malloc(n * sizeof(int)); for(int i = 0; i < n; i++) scanf("%d", &cat[i]); sort(cat, cat + n, cmp); ans = n; dfs(0); cout