设F(p,m1,m2...mn)是将前p个人分配到不同区域后，各区域剩余座位数为m1,m2,...mn时的最优方案值，有：
F(p,m1,m2...mn) = Max(F(p-1,m1-1,m2,...mn)+P[p][1], F(p-1,m1,m2-1,...mn)+P[p][2],...F(p-1,m1,m2,...mn-1)+P[p][n])，其中mx-1>=0；
F(0, 0,0...0) = 0。
根据以上的关系式，可以在O(N*M^2)的时间内求出F(p,m1,m2...mn)。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024