题目152：用多个整数的平方的倒数和来表示1/2

guosl

本题最有希望的是迭代加深搜索。
目前搜索到下列组合：
{2,3,4,5,7,12,15,20,28,35}
{2,3,4,5,7,9,28,35,36,45,60}
{2,3,4,5,7,10,20,28,30,35,60}
{2,3,4,5,7,12,13,28,35,39,52}
{2,3,4,5,7,12,15,18,36,60,63,70}
{2,3,4,5,7,12,15,21,28,42,60,70}
{2,3,4,5,7,13,15,20,28,35,39,52}
{2,3,4,5,8,9,14,24,35,56,63,72}
{2,3,4,5,8,9,18,20,24,40,60,72}
{2,3,4,5,8,9,18,21,24,35,56,72}
{2,3,4,5,8,10,12,24,36,40,45,72}
{2,3,4,5,9,10,12,15,30,36,45,60}
{2,3,4,6,7,9,10,20,28,35,36,45}
{2,3,4,6,7,9,12,14,21,36,45,60}
{2,3,4,6,7,10,12,14,20,21,30,60}
{2,3,4,5,7,12,18,21,28,35,36,42,63}
{2,3,4,5,8,9,14,30,35,40,56,63,72}
{2,3,4,5,8,9,18,21,30,35,40,56,72}
{2,3,4,5,8,10,14,20,24,40,56,60,70}
{2,3,4,5,8,10,15,20,24,36,40,45,72}
{2,3,4,6,7,8,12,24,28,30,40,42,56}
{2,3,4,6,7,9,12,15,28,30,35,36,45}
{2,3,4,6,7,9,14,15,20,21,36,45,60}
{2,3,4,6,7,10,12,15,18,20,36,63,70}
{2,3,4,6,7,10,12,15,20,21,28,42,70}
{2,3,4,6,7,12,13,14,15,20,21,39,52}
{2,3,4,6,8,9,10,14,18,24,56,70,72}

guosl

考虑数只能在{ 2,3,4,5,6,7,8,9,10,12,13,14,15,18,20,21,24,28,30,35,36,39,40,42,45,52,56,60,63,70,72 }这31个数字里产生，再加上迭代加深搜索。终于得到结果：301