2019年3月8日
埃及分数问题（迭代加深搜索）
摘要： 这题其实和回溯法是一样的，只不过剪枝的判断不一样了一点 这种方式的剪枝只有两种，第一种是，如果在给定的深度上全是最大的数字，也还是达不到要求，那么剪枝 另一种剪枝是超过了深度也同样要剪枝 所以在同一层中，枚举的上下界就是：比前一层枚举的那个数要小，下界是必须足够大，以至于这个深度都使用这个数，就超过 阅读全文
posted @ 2019-03-08 15:56 Toretto瑞 阅读(701) 评论(1) 推荐(1)