看到一个算法问题，不知道这个问题可解不可解，该怎么解决（把一个序列分成和相等的两部分）

[乐百川]

有38个数字
14 175, 15 055, 16 616, 17 495, 18 072, 19 390, 19 731, 22 161, 23 320, 23 717,
26 343, 28 725, 29 127, 32 257, 40 020, 41 867, 43 155, 46 298, 56 734, 57 176,
58 306, 61 848, 65 825, 66 042, 68 634, 69 189, 72 936, 74 287, 74 537, 81 942,
82 027, 82 623, 82 802, 82 988, 90 467, 97 042, 97 507, 99 564
和是两百万，把它分成和是一百万的两部分，该怎么求解……
我已开始想的是先排序，然后先取最大的和最小的送到序列1，然后再取两个最值送到序列2……重复这个过程……后来一想……这么做貌似不对，所以还是来这里提问了

[taodm]

去google “背包九讲”，最后附带讲了这个问题。