这个号称「微软的面试题」，该如何解答？ 第1页

       var cache = ...; function P(a, j, l, s) { // a[0..j] 中有长度为 l 且总和为 s 的子集吗？     if(cache.has(j, l, s)) return cache.find(j, l, s) // 缓存     if(l === 0 && s === 0) return cache.save(j, l, s, true);     if(l === 0 && s !== 0 || j === 0 && l > 0 || j === 0 && s !== 0) return cache.save(j, l, s, false);     return cache.save(j, l, s, P(a, j - 1, l, s) || P(a, j - 1, l - 1, s - a[j - 1])) }  for(var s = Math.floor((sum(a) + sum(b)) / 2); s >= 0; s--){     if(P(a.concat(b), n * 2, n, s)) { ... } }