2017-10-10から1日間の記事一覧
同じ計算を2度以上しないで、メモするという話 $arr = array(); $arr = array_pad($arr, 999, -1); function memo01($n){ global $arr; if($n == 0) return 0; if($n == 1) return 1; if($arr[$n] != 0) { return $arr[$n]; } $arr[$n] = memo01($n - 2) + …
同じ計算を2度以上しないで、メモするという話 $arr = array(); $arr = array_pad($arr, 999, -1); function memo01($n){ global $arr; if($n == 0) return 0; if($n == 1) return 1; if($arr[$n] != 0) { return $arr[$n]; } $arr[$n] = memo01($n - 2) + …