解空间还有缩小的可能 尽管已经知道了年龄之和,那个 数学家仍然说不出答案 S (1,1,36) (1,2,18) (1,3,12) 38116 1491 (1,6,6) 00 留 (3,3,4) 13T10 可能的解的集合
解空间还有缩小的可能 尽管已经知道了年龄之和, 那个 数学家仍然说不出答案… S1 : (1, 1, 36) 38 (1, 2, 18) 21 (1, 3, 12) 16 (1, 4, 9) 14 (1, 6, 6) 13 (2, 2, 9) 13 (2, 3, 6) 11 (3, 3, 4) 10 可能的解的集合
再进一步就是解! ■当前可能的解的集合: {(1,6,6),(2,2,9)} ·但是:老大没有同年龄的兄弟姐妹 ·因此三个孩子的年龄分别是: 9岁、2岁和2岁
再进一步就是解! 当前可能的解的集合: { (1,6,6), (2,2,9) } 但是:老大没有同年龄的兄弟姐妹. 因此三个孩子的年龄分别是: 9岁、2岁和2岁
问题求解的基本“方法” ·确定合理的解空间,并表示为某种“结构”。 ■利用已知的限制条件(知识)尽可能快的压缩可能的解空间。 口当解空间已经足够小,我们就可以“直接”解题。 如果很难确定解空间的范围,或者很难有效地缩小解空间,这 个题目就“很难
问题求解的基本“方法” 确定合理的解空间,并表示为某种“结构”。 利用已知的限制条件(知识)尽可能快的压缩可能的解空间。 当解空间已经足够小,我们就可以“直接”解题。 如果很难确定解空间的范围,或者很难有效地缩小解空间,这 个题目就“很难