問題は次のとおりです。データの 1D 配列があり、最適な方法で特定の量の水平線 (たとえば、3 本の線) で近似する必要があります (そのため、要約エラーは最小限になります)。近似の方法は、可能な限り高速にする必要があります (したがって、すべての水平線を取り、データ セットを近似し、データ セットからその値を抽出し、残りの線のセットで残りを近似することはできません)。さて、この問題の解決策が最大サブアレイ問題の解決策にリンクされていることをわずかに感じることを除いて、私はそれを行う方法がわかりません。よろしければ、解決方法を教えていただけないでしょうか。