和差值最小子數組劃分

有一個數列,要採起怎樣的劃分方法把它分紅2個數列,使得2個數列的各自之和的差最小。html 好比一個數列(5,8,13,27,14),經過分紅(5,13,14)和(8,27),這樣2個數列各自的和再做差就等於35-32=3,這樣差值最小。數組 暫時有兩種想法能夠作,如今只給出第一種的代碼(C#)spa 1.      動態規劃code (1)就是根據輸入數組的長度(N),把這個問題當作一個N歩動態
相關文章
相關標籤/搜索