在研究“Cormen算法导论”一书时，我发现了一件奇怪的事情。如果它指的是增加的顺序，那么本书将其称为“非递减”顺序。我的意思是，如果系列（2,5,6,3）要以“非递减”顺序排列。是不是已经对了？或“增加”和“不减少”的单词意味着同一个？
答案 0 :(得分：88)
增加 - 1 2 3 4
非减少 - 1 1 2 3
不同之处在于，在增加的序列中，对于x（n）和x（n + 1），x（n + 1）> x（n）而在非递减序列中，x（n + 1）> = x（n）
答案 1 :(得分：17)
1,2,3,4是递增序列或非递减序列。
1,1,1,1是非递减序列，但不是递增序列。
答案 2 :(得分：7)
这取决于作者定义这些术语的方式。
在您的情况下，作者区分非减少（1,2,2,3）和增加（1,2,3）。这在总订单的上下文中是有意义的，其中不是＆gt; b表示＆lt; = b。
其他人称之为增加（1,2,2,3）并严格增加（1,2,3）。这在部分顺序的上下文中更有意义，其中对于两个不同的元素a和b，可能是两者都不是＆lt; b和b＆lt;等等。
答案 3 :(得分：5)
增加意味着每个元素都大于之前的元素。非递减意味着没有元素小于它之前的元素，换句话说：每个元素都大于或等于之前的元素。
答案 4 :(得分：4)
非减少意味着这一点。它与增加不完全相同，因为它没有告诉你如何处理相同的值。
考虑序列1,2,3,3,4。这是一个非递减序列，因为这些值是有序的，但不是从值到值严格增加（即2不大于2）。
答案 5 :(得分：4)
是，
单调增加 == 增加 == 不减少
if f(a) >= f(b) for all a > b
严格增加功能：
if f(a) > f(b) for all a > b
答案 6 :(得分：3)
如果系列中有重复项，则“非减少”一词更准确“增加”。
答案 7 :(得分：0)
该系列可以像其他已经解释过的那样增加和减少，但也可以不是它们。
（1,3,2,4,5,9,1,0）
既不减少也不增加。然而，有像2,4,5,9这样的子集正在增加或9,1,0减少