Big Event in HDU

//转 背包作html 题意：求把总价值分为两个数，使这两个数接近相等，并且这两个数必须由全部设备中的其中几种设备价值构成，并先输出比较大的数，再输出另外一个数。算法 解题思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！便可以求出其中一个数了，另外一个就是sum-dp[sum/2]了…… 状态：f[j]:表示软件学院取得容量为j时能得到的最大值，j<=

>>阅读原文<<