hdu1171解题报告

题意大概是：求把总价值分为两个数，使这两个数接近相等，并且这两个数必须由全部设备中的其中几种设备价值构成，并先输出比较大的数，再输出另外一个数。 ios 这是一道多重背包的题目，虽然物体自己只有价格这一个属性~~可是能够把这一种属性看作两种属性（价格折半以后，至关于有个属性的限制了），价格自己当两种属性，其次多重背包在空间和时间都比较充裕的状况下能够转换为01背包.数组 状态量设为d[i][j]意

>>阅读原文<<