動態規劃之數組分組

一個長度爲 n 的數組 a，咱們能夠把它分紅任意組，每一組是一段連續的區間。好比數組1,2,3,4,5 能夠分紅 (1,2),(3,4,5) 兩組。每一個分組都有一個權值，這個權值就是分組裏面每一個數的乘積對1000 取模的結果。對於數組 a 的一個分組方案，總權值就是每一個分組的權值和。那麼對於數組 a，分組之後最大的權值和是多少？ 輸入格式 輸入第一張一個整數 n(1≤n≤1000)。 接下來

>>阅读原文<<