l********e
发帖数: 12 | 1 PHASE 1:一维
如果我有一个正整数N,有若干个小正整数n1,n2,n3,.....
我怎样挑出那些小的整数，使他们的和小于等于N,并且与N的差值最小。
PHASE 2:二维
如果我有一个MxN的大长方形，若干个Mi x Ni的小长方形，i=1,2,3,...,，请问如何选
择和排列这些小长方形，把它们放入那个大长方形，使剩余的面积最小？
以上所有数值为正整数。
Is it NP-hard problem? Any algorithm can solve it?
Thanks a lot. | p****m
发帖数: 19 | 2 if you want n1+n2+.. = N, then it is a NP-complete problem, |
|
