UVa 10684 - The jackpot
来源:互联网 发布:ibn软件 编辑:程序博客网 时间:2024/05/03 10:04
题目:给你一串整数,求其中连续加和的最大值。
分析:dp,最大字段和。
设a[i]为序列第i个数值;
状态:f(i)为以i为结束位置的最大字段和,则有;
转移方程:f(i)= max(f(i-1)+ a[i],a[i] )。
说明:简单dp模型。
#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int data[10004];int msum[10004];int main(){int n;while ( ~scanf("%d",&n) && n ) {for ( int i = 1 ; i <= n ; ++ i ) {scanf("%d",&data[i]);msum[i] = 0;}msum[0] = 0;for ( int i = 1 ; i <= n ; ++ i )if ( msum[i-1] > 0 )msum[i] = msum[i-1]+data[i];else msum[i] = data[i];int max = msum[1];for ( int i = 2 ; i <= n ; ++ i )if ( max < msum[i] )max = msum[i];if ( max > 0 )printf("The maximum winning streak is %d.\n",max);else printf("Losing streak.\n");}return 0;}
0 0
- UVA 10684 The jackpot
- UVa:10684 The jackpot
- UVa 10684 - The jackpot
- uva 10684 The jackpot
- 【UVa】10684 - The jackpot
- UVA 10684 || HOJ 1760 The jackpot
- uva 10670 The jackpot
- Hoj 1760 The jackpot
- TOJ 1782.The jackpot
- [DP]HOJ 1760The jackpot
- UVA10684 The jackpot 贪心/dp
- hoj 1760 The jackpot一维
- 两个AC解 - 作弊中头奖(Hit the Jackpot)
- HOJ1760 The jackpot--------最大子段和问题
- hit oj 1760 The jackpot (最大子段和)
- HDU1920 Jackpot
- POJ 2103 Jackpot
- hdu 1920 Jackpot
- Linux下 config/configure/Configure、make 、make test/make check、sudo make install 的作用
- hdu 1394线段树
- hibernate+junit测试实体类生成数据库表
- js中的逻辑运算符详解(||、&&、!)
- 雷·克兹维尔:人工智能正造福全人类
- UVa 10684 - The jackpot
- wp8开发时模拟器无法联网解决方法
- SlidingMenu左滑菜单出来时空白的解决方案
- ECMAScript:基本数据类型与引用数据类型
- 人工智能:互联网巨头全产业扩张的注脚
- pthread_cond_signal和pthread_cond_wait简介
- 自然语言环境(中文)下的人工智能理论及实践
- scala 及eclipse 插件安装
- Remove Duplicates from Sorted List II