埃及分數 題解

題目傳送門html 題目大意： 將一個分數 a b \dfrac a b ba​ 分解成若干個單位分數 1 x \dfrac 1 x x1​ 的和，要求找到加數個數最少且最小的單位分數最大的方案。web 題解 顯然，咱們不知道搜索的深度是多少，因此咱們須要使用迭代加深搜索。app 可是這樣還不夠，難道咱們每次枚舉分母的時候真的要枚舉到 1 0 7 10^7 107 嗎？（那怕不是傻吧。。）因而，咱

>>阅读原文<<