= 0) $dp[$i][$j - $w] = true; if ($w - $j >= 0) $dp[$i][$w - $j] = true; } } echo $dp[$n - 1][0] ? "possible" : "impossible"; ?>