问题解析:
试想一下,你的面前有1把锁,和10把钥匙,现在让你找出这把锁的钥匙,最坏的情况下你要尝试多少次才能找出来呢?
很显然需要尝试9次。因为如果前9把钥匙都不是正确的钥匙,那么最后一把钥匙必然是正确的,所以最多尝试9次。
接下来还剩下9把锁和9把钥匙,我们还是按照这个方法,先确定一把锁,再用余下的9把钥匙去一一尝试,最坏的情况下需要尝试8次就可以匹配上。
以此类推,10把锁和10把钥匙,最多需要尝试9+8+7+6+5+4+3+2+1=45次就可以全部配对。
问题解析:
试想一下,你的面前有1把锁,和10把钥匙,现在让你找出这把锁的钥匙,最坏的情况下你要尝试多少次才能找出来呢?
很显然需要尝试9次。因为如果前9把钥匙都不是正确的钥匙,那么最后一把钥匙必然是正确的,所以最多尝试9次。
接下来还剩下9把锁和9把钥匙,我们还是按照这个方法,先确定一把锁,再用余下的9把钥匙去一一尝试,最坏的情况下需要尝试8次就可以匹配上。
以此类推,10把锁和10把钥匙,最多需要尝试9+8+7+6+5+4+3+2+1=45次就可以全部配对。