2007-06-20から1日間の記事一覧

部分配列で、その和が最大になるものを求める〜その1〜

珠玉のプログラミングで取り上げられていた問題を、実際に解いてみる。問題: 1次元のパターン認識の問題。n要素の浮動小数点の配列xを入力とし、配列xの連続した要素(部分配列)でその和が最大になるものを見つけて、その和を出力する。たとえば、 2,-3…