C++编程之美-数字之魅(代码清单2-37)

代码清单2-37

定义：isOK[i][v]表示是否可以找到i个数,使得它们之和等于v
初始化 isOK[0][0] = true;
     isOK[i][v] = false(i > 0, v > 0)

for(k = 1; k <= 2 * n; k++)
{
     for(i = min(k, n); i>= 1; i--)
          for(v = 1; v <= Sum / 2; v++)
               if(v >= arr[k] && isOK[i - 1][v – arr[k]])
                    isOK[i][v] = true;
}