首页 > Beautiful Land
开通博客写题解
头像 只会啊吧啊吧
发表于 2025-09-01 17:00:49
这题是经典的启发式搜索，我们首先要将每棵树按单位价值降序排序。然后，dfs每棵树是否选取，通过计算在当前空间下剩余物品的可能的最大价值来进行剪枝，该最大价值不能使答案更大，就不进行跳过这颗树的dfs。 #include <iostream> using namespace std; co 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”