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