1.7 小结

问题求解的困难主要有以下原因： 复杂问题经常有很多的可能解。 在解任何类型问题的时候，我们都要将其进行简化使得问题易于求解。但这样做可能导致找到的解并无价值。 问题的条件随时间变化，甚至可能涉及一些不希望你成功的人。 实际问题经常存在约束，需要进行特殊操作来产生可行解。 此外，由于我们害怕证明问题而使得问题变得比它本身更为复杂： 不要让“证明”这个词把你吓倒了。 考虑用不同的方法去证明。有时先假设所要证明的命题是错误的，然后推出矛盾，这种方法有时很有效。 准备好第一步，即使问题没有给你任何开始的提示。自己创造条件，比如引入一个描述问题某一方面的变量，看看是否有帮助。如果在你找到一条解题路径以前不得不开始多次的话，请不要灰心。 帮助你迈出第一步的方法是理解搜索空间：有哪些变量？它们的可能值是什么?有什么约束？最重要的是： 不要偏离题意。