hdu1171(DP求两份物品的价值相差最小)

题目信息：

给出一些物品的价值和个数，分成两份，是这两份的价值相差最小(DP方法)

http://acm.hdu.edu.cn/showproblem.php?pid=1171

AC代码：

/**
 *0-1背包问题
 *使得总背包的一半空间装尽可能多的价值
 */
#include<iostream>
#include<cstring>
using namespace std;
int dp[250000];
int v[5500];
int main()
{
    int n,a,b,sum,k;
    while(cin>>n&&n>0){
        memset(dp,0,sizeof(dp));
        sum=0; k=0;
        f