動態規劃：正整數分組

將一堆正整數分爲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<

>>阅读原文<<