(num, total, tabu, temp)
| 209 | }; |
| 210 | |
| 211 | var update = (num, total, tabu, temp) => { |
| 212 | for (let sum = -total; sum <= total; sum++) { |
| 213 | /* Time O(M) */ |
| 214 | const isInvalid = tabu[sum + total] <= 0; |
| 215 | if (isInvalid) continue; |
| 216 | |
| 217 | const dpSum = tabu[sum + total]; |
| 218 | const left = sum + num + total; |
| 219 | const right = sum - num + total; |
| 220 | |
| 221 | temp[left] += dpSum; /* Space O(M) */ |
| 222 | temp[right] += dpSum; /* Space O(M) */ |
| 223 | } |
| 224 | |
| 225 | return temp; |
| 226 | }; |