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

>>阅读原文<<