HDU 3339 In Action(最短路+背包)(二)

2014-11-24 09:52:19 · 作者: · 浏览: 2
dp[j] = max(dp[j],dp[j-d[i]]+pow[i]);

pow_sum = (pow_sum>>1)+1;
for(int i=1; i<=dis_sum; ++i){
if(dp[i]>=pow_sum){
printf("%d\n", i);
break;
}
}
}
return 0;
}