2017年2月8日
埃及分数问题+迭代加深搜索
摘要： 理论上可以用回溯法求解，但是解答树非常恐怖，其一深度没有明显上限，1/i的值似乎可以在枚举不断更大的i时越来越小；其二加数的选择在理论上无限制。 解决方案采用迭代加深搜索：从小到大枚举深度上限maxd，每次只执行深度不超过maxd的结点。这样，if(bb*(maxd+1-d)<=i*aa) brea 阅读全文
posted @ 2017-02-08 15:26 执蘖执蘖 阅读(237) 评论(0) 推荐(0) 编辑