码迷,mamicode.com
首页 > 其他好文 > 详细

【动态规划】入门

时间:2015-07-31 14:47:28      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

最大子段和
for(int i = 1; i <= n; i++)
dp[i] = max(dp[i - 1] + a[i], a[i]);
*******************************************************************************
最大子矩阵和
for(g = 1; g <= n; g++)
for(k = 1; k <= n; k++)
for(i = g; i <= n; i++)
for(j = k; j <= n; j++)
dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + a[i][j];
*******************************************************************************

 

【动态规划】入门

标签:

原文地址:http://www.cnblogs.com/Susake/p/4691977.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!