tatsumi83 https://blog.hatena.ne.jp/tatsumi83/ 百光年ピクニック https://tatsumi83.hatenadiary.org/ Scheme Programming Praxis Programming Praxis | A collection of etudes, updated weekly, for the education and enjoyment of the savvy programmerというサイトにMaximum Sum Subsequence | Programming Praxisという問題があったので解いてみました。 cont-max2はほぼサイトに載っていた模範解答の最後のやつ（O(n)の解答）と同じでした。たcont-maxは最大値に加えて、最大になる部分数列も出力します。 数列を前から順番に見ていって、その時点での最大値と、一つ前の数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftatsumi83.hatenadiary.org%2Fentry%2F20101206%2F1291591797" title=" Maximum Sum Subsequence - 百光年ピクニック" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-12-06 08:29:57 rich https://tatsumi83.hatenadiary.org/entry/20101206/1291591797 1.0 100%