动态规划：正整数分组

将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是全部方案中相差最少的。ios 动态规划解决：atom 递推公式：spa  f(i,j)= {   f(i−1,j),                 若是 (j<ai)code     max(f(i−1,j),f(i,j−ai)+ai),          若是 (ai<

>>阅读原文<<