1楼smartwxc
(......)
发表于 2009-11-18 09:19
显示全部帖子
回复 1#千零 的帖子
注意到两点：1）信是按一定顺序发给打字员的；2）打字员打完的信的数量是不可能超过来信的数量的。化归思想，由此用横坐标表示来信，纵坐标表示打完的信，转化为求最短线路的走法数量问题，但纵坐标的值不能大于横坐标的点不能取。
顺便说一下这是一个组合计数里卡特兰数的问题，计算机里叫堆栈问题。
比较同类的一题：爸爸、妈妈饭后一起洗8个花纹互不相同的盘子，爸爸按一定的顺序洗盘子（设为A-B-C-D-E-F-G-H），洗好后一个一个往上摞，妈妈再从最上面一个一个地拿走放入碗柜摞成一摞，爸爸一边洗妈妈一边拿，问妈妈摞好的盘子一共有______种不同的摞法。.
