最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
来源:互联网 发布:淘宝店铺广告短信 编辑:程序博客网 时间:2024/06/05 09:56
// [8/1/2014 Sjm]/*经典问题。。。*/
#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;const int MAX_K = 10005;int arr[MAX_K];int main(){//freopen("input.txt", "r", stdin);//freopen("output.txt", "w", stdout);int K;bool Judge;int ans, sum, tep, mybegin, myend;while (scanf("%d", &K) && K) {Judge = true;for (int i = 0; i < K; ++i) {scanf("%d", &arr[i]);if (Judge && (arr[i] >= 0)) {Judge = false;}}if (Judge) {printf("%d %d %d\n", 0, arr[0], arr[K - 1]);continue;}ans = sum = arr[0];mybegin = myend = tep = 0;for (int i = 1; i < K; ++i) {if (sum < 0) {tep = i;sum = 0;}sum += arr[i];if (sum > ans) {ans = sum;mybegin = tep;myend = i;}}printf("%d %d %d\n", ans, arr[mybegin], arr[myend]);}return 0;}
0 0
- 最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
- HDU 1231 最大连续子序列(经典题目,DP)
- 【经典DP】最大连续子序列和
- HDU--1231 : 最大连续子序列 (DP求连续子序列最大和)
- hdu 1231 最大连续子序列(DP)
- HDU 1231 最大连续子序列 (dp)
- hdu 1231最大连续子序列 【DP】
- hdu 1231 最大连续子序列 (dp)
- HDU 1231 最大连续子序列(dp)
- 最大连续子序列 - HDU 1231 dp
- hdu 1231 最大连续子序列 DP
- hdu 1231 最大连续子序列(dp)
- HDU-1231-最大连续子序列【dp】
- hdu 1231 最大连续子序列 DP
- HDU 1231 最大连续子序列(DP)
- HDU-1231-最大连续子序列【DP】
- HDU 1231 最大连续子序列【dp】
- HDU 1231 最大连续子序列 DP .
- 【PAT (Advanced Level)】1083. List Grades (25)
- 给定一个固定长度的数组,将递增整数序列写入这个数组。当写到数组尾部时,返回数组开始重新写,并覆盖先前写过的数,请在这个特殊数组中找出给定的整数
- 二阶和三阶隐马尔柯夫过程(HMM)进行中文分词的效果对比
- listview 简单记录
- Red Hat AS 5.5(64Bit)安装Oracle(10g-补丁10.2.0.5)
- 最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
- poj 2718 枚举注意特殊情况
- SQL语句order by两个字段同时排序。
- string.Format字符串格式化说明
- struts logic标签库
- BoneCP连接池
- 遮罩
- 轻轻松松在centos上部署docker服务
- sift开发记录1