合計アルゴリズム：O（n^2）平均で

Question

nの数字を持っています（listまたはarrayのnの数字があります）。

は、私は数字の四つ組（a,b,c,d）を返すようにしたい番号kので、その a+b+c+d=kを考えます。

時間複雑度：O(n^2)平均（確率）。

Answer 1

あなたは、これは便利かもしれません：http://en.wikipedia.org/wiki/Dynamic_programming

部分問題に問題を打破する方法について考えてみてください。