【解题报告】洛谷P1433 吃奶酪 题目链接 https://www.luogu.com.cn/problem/P1433 思路 这道题目出现在搜索的题单里，我就当搜索做了吧 然后就直接做了 发现超时一个点 怎么办 玄学优化，当递归次数超过某个值的时候直接返回当前最优解 似乎是参数的选择是凭借运气吧 大概似乎貌似好
题目描述 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 输入格式 第一行有一个整数，表示奶酪的数量 nn。 第 22 到第 (n + 1)(n+1) 行，每行两个实数，第 (i + 1)(i+1) 行的实数分别表示第 ii 块奶酪的横纵坐标 x_i, y_ix i
P1433 吃奶酪 生活就像是与TLE斗智斗勇. 第一次用卡时. 穷竭搜索,发现情况不如已有解时剪枝. 比较直白的dfs,所以直接放代码,重点是里面用到的一个技巧. #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <ctime> usi
