51Nod 1007 正整数分组 递推 DP

题目连接html 思路：c++ 问题是：将全部的正整数分为两组，使得两组的差最小。spa 再将问题转化一下。在使用n个数，分为两组的的全部状况下的差的最小值。dp[i][j]表明用了前i个数，j这个差有没有出现过。code 那么n个数分为两组的差的所有状况能够有num[n]和dp[n-1][0-maxn]推出。htm #include <bits/stdc++.h> using namespac

>>阅读原文<<