感恩!六点签到
人在解决问题时,一般并不去寻求最优的方法,而只要求找到一个满意的方法。
为什么只要求找到满意的而不一定是最优的解决方法呢?因为即使是解决最简单的问题,要想得到次数最少、效能最高的解决方法也是非常困难的。
在上述数字排列游戏中,如果不要求用最少的动作来达到目的,而是允许用任何方法的话,那就很容易解决问题。
寻找最优方法和满意方法之间的困难程度相差很大。
英国的一个成语“草垛寻针”是用来形容一件事的困难程度的。
假定有一个大草垛,里边有许多针,为了缝衣服上的纽扣,要从草垛里找出一枚最细最尖的针,那是要花费相当时间的。
如果草垛大一倍,寻找的时间也要增加一倍。但是,如果不要求找出最细最尖的针,而只要求找到一枚能把扣子缝上的针就可以了,这时所采取的方法就是满意的方法。
在这种情况下,搜索时间不以草垛的大小为转移,只取决于草垛中针的分布密度。
人们在实际生活中解决问题就像从草垛里寻针一样,不能只认定某一种最优的方法。
用满意方法解决问题要容易得多,它不依赖于问题的空间,不需要进行全部搜索,而只要能达到解决的程度就可以了。