首页 > L2-1 特殊的沉重球
开通博客写题解
头像 lazy__dog
发表于 2022-05-02 22:40:39
dfs的一般优化(5种） 1优化搜索顺序 ——大部分情况下，我们应该优先搜索分支较少的节点。在本题中，我们可以先从大到小排序。因为我们先选择大的，后面的选择就会减少，分支也会减少。相反，如果先搜索小的，后面的选择多，搜索的分支会变多。 2排除等效冗余 ——本题我们搜索时是枚举每一个宝可梦应该放到哪个 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”