猿问

全排列中任何一个元素其后面所有比它小的数应是倒序的是什么意思?

全排列中任何一个元素其后面所有比它小的数应是倒序的是什么意思?
例如2,3,4,1满足吗?

慕沐4487107
浏览 865回答 1
1回答

最初__

2,3,4,1满足举个反例像3,1,2,4就不满足, 因为  3 后面比他小的有 1,2.      1,2不是倒序的,如果改为2,1,则是倒序的,即3,2,1,4也满足题意
随时随地看视频慕课网APP
我要回答