Arantium Maestum

プログラミング、囲碁、読書の話題

2018-03-25から1日間の記事一覧

Thinking Functionally with Haskell勉強メモ: 第6章4 Maximum Segment Sum

第6章の最後はJohn BentleyのProgramming Pearlsに出てくる「Maximum Segment Sum」を今までのような式変換と証明で解く、という演習。 Maximum Segment Sum問題 あるリスト(は整数)の中にある連続部分の和の最大値を求める関数mssを定義せよ ただし空の…