系法专题

程序员的算法趣题:Q25 鞋带的时髦系法(Java版)

题目说明 即便系得很紧,鞋带有时候还是免不了会松掉。运动鞋的鞋带有很多时髦的系法。 下面看看这些系法里,鞋带是如何穿过一个又一个鞋带孔的。 如下图所示的这几种依次穿过 12 个鞋带孔的系法很有名 (这里不考虑鞋带穿过鞋带孔时是自外而内还是自内而外)。 这里指定鞋带最终打结固定的位置如上图中的前两种系法所示, 即固定在最上方(靠近脚腕)的鞋带孔上,并交错使用左右的鞋带孔。 求:鞋带交叉点最多时