一道lintcode的題目.
題目描述 : 給定乙個整數陣列和乙個整數 k，找出 k 個不重疊子陣列使得它們的和最大。每個子陣列的數字在陣列中的位置應該是連續的。
例子 : 給出陣列 [-1,4,-2,3,-2,3] 以及 k = 2，返回 8.
這道題目可以用動態規劃求解,乙個大家都很容易想到的方法就是
/*其中dp表示前i個數裡面取了j段,dp[i][j] = max(dp[i][j],dp[p][j-1]+f(p+1,i)),其中f(i，j)表示陣列從i到j的最大子陣列和
這是來自的***/
int maxsubarray(vector
nums, int k)
} }
return dp[nums.size()][k];
//經過優化可以得到一下**:
//其中f[i][j]表示的是取了i個,且包含了nums[j-1]的結果
//p表示的是最大的結果.
int maxsubarray(vector
nums, int k)
}int result = p[k][n];
return result;
}
好久沒寫部落格了
好久沒寫東西了，現在也沒那麼多感慨了，可能上班之後累的吧，從睡眠可以看出來。確實累多了。現在生活很單調，但是覺得挺充實的。每天工作有時候學學習。挺好。最近再弄乙個excel往mysql資料庫裡匯入的程式，經過努力總算實現了，慶祝下。接下來該把mysql的資料生成靜態網頁了，這又算是乙個大工程。畢竟有...
好久沒寫部落格了
最近很久沒寫部落格了。乙個庸俗的原因就是忙！我之前開玩笑說，來了阿里以後才知道為啥馬老師說996是福報了。因為，如果每天能在晚上9點下班的話，那真的是 福報 了！當然忙歸忙，自己的收穫還是很多的。學習和工作，乙個就像理論知識，乙個就像實踐知識，總是結合起來才是最好的。其實以前自己也看過很多和目前工作...
xmms已經發布到v1 3了，好久沒寫部落格了
xmms已經發布到v1.3了，好久沒寫部落格了。e2上的做得有些煩了，想改到e8上去。因為買了個e8.還要做e8上的片語輸入法。輸入法是沒什麼難題了。xmms移植e8倒是困難不小，因為e8不是oss音訊驅動的，沒有 dev dsp裝置，所以要自己寫音訊輸出外掛程式。xmms的輸出外掛程式，我看了老長...