再进一步就是解! ■当前可能的解的集合: {(1,6,6),(2,2,9)} ■但是:老大没有同年龄的兄弟姐妹 。因此三个孩子的年龄分别是: 9岁、2岁和2岁
再进一步就是解! ◼ 当前可能的解的集合: { (1,6,6), (2,2,9) } ◼ 但是:老大没有同年龄的兄弟姐妹. ◼ 因此三个孩子的年龄分别是: 9岁、2岁和2岁
问题求解的基本“方法” ■确定合理的解空间,并表示为某种“结构”。 ■利用已知的限制条件(知识)尽可能快的压缩可能的解空间。 口当解空间已经足够小,我们就可以“直接”解题。 如果很难确定解空间的范围,或者很难有效地缩小解空间,这 个题目就“很难
问题求解的基本“方法” ◼ 确定合理的解空间,并表示为某种“结构”。 ◼ 利用已知的限制条件(知识)尽可能快的压缩可能的解空间。 ❑ 当解空间已经足够小,我们就可以“直接”解题。 ◼ 如果很难确定解空间的范围,或者很难有效地缩小解空间,这 个题目就“很难
问题1: 你能解释一下解Maximal Polygon Distance问题的过程中 是如何建立并缩小解空间的吗?