回复:厉害!
dynamic
2009-08-22 16:26:13
( reads)
你是说写程序时遇到的最麻烦的问题,还是说sorting中怎样的情况最复杂呢?
程序中的难点,我在之前的帖子里面已经提及了。至于具体怎样的策略可以达到22步,程序也可以算出来。但我只算了步数,而没有去看具体的策略。我的估计是,排序过程中会涉及到太多的情况和状态,以至于没有一个很简单的方法去描述这个最优策略,所以也就没去细看了。
说了就走
2009-08-23 18:09:42问的是最复杂的情况