= 0; $i--) { if (!$dp[$i]) continue; $dp[$i + $w] = true; } } echo $dp[$sum / 2] ? "possible" : "impossible"; ?>