简介：Inthispaper,weprovethatthe0/1balanceknapsackmodule2^Nisequivalenttothestandardblanceknapsackwithitsweightmatrixbeingtheuppertrianglematrix,itsnumberequalsto2^N(N-1)/2N(!),andtheitscomponent'snolinearcomplexityoftheoutputsequencebeingI.
On the Sturcture of 0／1 Balance Knapsack Module 2^N
