最大子段和【模板】
2015-09-18 21:29
316 查看
直接上模板:
int MaxSub (int a[],int N)//此为只需要求最大的和,时间复杂度是O(n) { int *dp = new int(N); int max, i; max = dp[0] = a[0]; for (i=1; i<N; i++) { if (dp[i-1] > 0) dp[i] = dp[i-1] + a[i]; else dp[i] = a[i]; if (dp[i] > max) max = dp[i]; } delete dp; return max; }
相关文章推荐
- PS修改寸照背景色
- eclipse 流畅优化利器
- trie+dp
- POJ 3579- Median
- 复选框全选、全不选和反选的效果实现
- 源码编译安装vsftpd3.0.2
- Java设置全局热键钩子——第三方包jintellitype实现
- 欢迎使用CSDN-markdown编辑器
- Android 自定义View——蒙版擦除效果实现
- 51nod 1232 完美数 / codeforces 55D 数位DP
- HDU4167
- UITableView(表视图)使用详解
- android selector 小坑
- Manacher算法
- Smarty 时间 格式
- 欧拉函数
- php连接sqlserver
- LEETCODE-Climbing Stairs
- 京东2015在线笔试 (1)
- Java HashMap的工作原理