偶然看到51nod上有随机化算法什么的居然有这题；过来看了下！
这个确实百度到的第一个程序，二维背包这组数据很容易挂。（显然这种方法只考虑了①人数<=总人数一半②重量<=总重量一半，这个限制显然很naive...）
然后看了下，百度到的第二个程序，三维dp确实这组数据没问题，但是随便看下其实很容易看出小问题，比如
4
9 3 3 3
这个就输出9 9了，显然正确的是12 6吧。
三维dp应该算正解吧（只是那个选手不小心写挂、）
poj数据稍微水了点？（雾）