HDU 最大上升子序列题解
来源:互联网 发布:软件职业技能培训学校 编辑:程序博客网 时间:2024/04/29 08:16
HDU1003 Max Sum
#include <stdio.h>int a[100010];int dp[100010];int main(int argc, char *argv[]){ int n,i,t;int qq=1;scanf("%d",&t);while(t--){int start,end,max,j1,j2;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);dp[0]=a[0];j1=j2=start=end=0;max=-100000;for(i=0;i<n;i++){if(dp[i-1]+a[i]>=a[i]){dp[i]=dp[i-1]+a[i];end=i;}//如果dp[i]为正 else{dp[i]=a[i];start=i;end=i;}//如果为dp[i]负 if(max<dp[i]){max=dp[i];j1=start;j2=end;}//记录max和开始结束//注意区别和start和end的区别 }printf("Case %d:\n",qq++); printf("%d %d %d\n",max,j1+1,j2+1); if(t!=0) printf("\n");} return 0;}
0 0
- HDU 最大上升子序列题解
- HDU 1257 (最大上升子序列)
- HDU 1087 最大上升子序列
- hdu 1087 上升子序列最大和
- hdu 1087 最大上升子序列
- hdu 1024 最大上升子序列
- hdu 1025 最大上升子序列
- 最大上升子序列
- 最大上升子序列
- 最大上升子序列
- 最大上升子序列
- HDU 3998 Sequence 最长上升子序列+最大流
- hdu 3998 Sequence --最长上升子序列+最大流
- HDU 3998 Sequence (最长上升子序列 + 最大流)
- hdu 3998 (最长上升子序列+最大流)
- hdu 1087 (最大上升子序列和)动态规划
- hdu 1003 最大最长上升子序列 贪心
- HDU 3998 Sequence(最大流+最长上升子序列)
- HDU
- PCA学习总结
- js中日期格式正则和两日期相差时间计算
- 关于原创文章的发布技巧以及平台
- 基于C++的图片文件路径设置及扫描规定格式文件
- HDU 最大上升子序列题解
- android版本下载以及切换
- 初步认识UI开发---UI布局(页面交互及国际化)
- 蓝桥杯
- SElinux 1 背景,框架
- listview+popupwindow实践:日志列表
- 【php手册】PHP 标记
- Java开发工具IntelliJ IDEA单元测试和代码覆盖率图解
- M