《问题解决的策略》刘姗姗 坚持分享第854天

    好的策略有助于问题解决。

1.算法：在问题空间内随机搜索所有可能解决问题的方法，直到找到一种有效的解决问题的方法。这种方法是把解决问题的方法进行一一尝试，最终找到解决问题的答案。

优点：能够保证问题的解决。

缺点：费时费力，难以解决问题空间较大的问题。有的问题没有算法，或者尚未发现算法。

2.启发法：人们根据一定的知识经验，在问题空间内进行较少的搜索，以达到问题解决的方法。这种方法不能保证问题解决，但比较省时省力。

（1）手段—目的分析：

是指将需要达到的问题的目标状态分为若干个子目标，通过实现一个个子目标来最终达到总目标。如汉诺塔。

手段目的分析是一种不断减少当前状态与目标状态的差距而逐步前进的策略，应用较多且适合解决复杂的问题。

（2）逆向搜索：

是指从问题的目标状态去搜索，直至找到通往初始状态的通道。逆向搜索更适合于解决那些从初始状态到目标状态只有少数通路的问题。

3.爬山法：

类似于手段目的分析，是指采用一定的方法逐步降低初始状态和目标状态的距离，以便达到问题解决的方法。两者的区别在于手段目的分析法包含有时人们为了达到目的，不得不暂时扩大目标状态与初始状态的差异，以便最终达到目标这种情况。