摘要： 题目描述：给出一些不同面值的硬币，每个硬币只有一个。将这些硬币分成两堆，并且两堆硬币的面值和尽可能接近。分析：将所有能够取到的面值数标记出来，然后选择最接近sum/2的两个面值 状态表示:d[j]表示用当前给定的硬币是否可以凑得总面值j 转移方程：d[j]=d[ j-coin[i... 阅读全文

摘要： 题目描述：N（1=0&&h[j] 2 int T,n,h[50005],num[50005],left[50005]; 3 int main() 4 { 5 scanf("%d",&T); 6 while(T--) 7 { 8 scanf("%d",&n); ... 阅读全文