摘要:
UVa1374 解题思路: 本题跟"埃及分数"有点相似,可以考虑迭代加深搜索,所谓迭代加深搜索,就是在寻常dfs上从小到大限制它的搜索深度,这个"深度",就是我们要找的答案。对于本题,每一步的操作就是让任意两个指数相加或者相减,且不重复。我们可以设d为当前深度并从0开始,maxd作为每一次搜索的深度 阅读全文
UVa1374 解题思路: 本题跟"埃及分数"有点相似,可以考虑迭代加深搜索,所谓迭代加深搜索,就是在寻常dfs上从小到大限制它的搜索深度,这个"深度",就是我们要找的答案。对于本题,每一步的操作就是让任意两个指数相加或者相减,且不重复。我们可以设d为当前深度并从0开始,maxd作为每一次搜索的深度 阅读全文
posted @ 2025-08-05 22:35
雾岛春颂
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号