=a=
中選取m
m個不相鄰的組合個數，即不存在兩個數j和j+1的組合。例如，n=4
,m=2
n=4,m=2
，有組合,,
,,。=a=
中取mm
個不相鄰組合，其組合數為cmn
−m+1
cn−m+1m。=
b=是一組不相鄰的組合，假設b
1<
⋯b1，令c1=
b1,c
2=b2
−1,c
3=b3
−2,…
,cm=
bm−m
+1≤n
−m+1
c1=b1,c2=b2−1,c3=b3−2,…,cm=bm−m+1≤n−m+1
,則即為從11到n
−m+1
n−m+1
中取mm
個不允許重複的組合，其中0≤m
≤n−r
+10≤m≤n−r+1
. 反之，令a¯=
a¯=，從a¯a¯
中取mm
個不重複的組合
,其中 d
1<
⋯d1.假定 c1
=d1,
c2=d
2+1,
…,cm
=dm+
m−1≤
n−m+
1+(m
−1)=
nc1=d1,c2=d2+1,…,cm=dm+m−1≤n−m+1+(m−1)=n 則c
1≤c2
≤⋯≤c
mc1≤c2≤⋯≤cm
，而且 ci
+1−c
i=(d
i+1+
i)−(
di+i
−1)=
di+1
−di+
1>
1ci+1−ci=(di+1+i)−(di+i−1)=di+1−di+1>1 故
是從a=
a=取的m個不相鄰的組合。
可重組合與不相鄰組合
可重組合 a 從集合a中選出5個元素，可以重複，問有多少種不同的組合，例如就算做一種 有r個完全相同的小球，n個不同的盒子，每個盒子可以放任意數量的球，也可以不放，問有多少種方案 線性方程x1 x2 xn r的非負整數解的個數 答案為c 8,5 答案為c n r 1,r 即在n個不同元素裡取r個進行...
不相鄰最大和
description n個數的序列，選出任意個，要求不能相鄰，求不相鄰的最大和。input 第一行是乙個正整數 n。第二行是n 個用空格隔開的正整數。output 只有乙個正整數，為不相鄰的最大和。sample input 53 10 8 20 21 sample output 325 n 100...
不相鄰子串行最大和
include include using namespace std int msnae vector nums int incl nums 0 incl表示當可以包含nums i 時，前i個元素所能達到的最大值 初始化為第乙個元素 int excl 0 excl表示不包含第nums i 時，前i...