$A[$i]) { $c = $list[$i - 1][$j - $A[$i]]; $d = $list[$i - 1][$j / $A[$i]]; if((int)$c <= (int)$d) { $list[$i][$j] = $list[$i - 1][$j - $A[$i]] . "1"; } else { $list[$i][$j] = $list[$i - 1][$j / $A[$i]] . "2"; } } else { $list[$i][$j] = $list[$i - 1][$j / $A[$i]] . "2"; } } else { if($j > $A[$i]) { if($dp[$i - 1][$j - $A[$i]] == 1) { $dp[$i][$j] = 1; $list[$i][$j] = $list[$i - 1][$j - $A[$i]] . "1"; } else { $dp[$i][$j] = 0; } } else { $dp[$i][$j] = 0; } } } } $a = $list[$N - 1][$T]; for($i = 0; $i < $N - 1; $i++) { $b = substr($a, $i, 1); if((int)$b == 1) { print("+"); } else { print("*"); } } print("\n"); ?>