hdu 1003 动态规划java语言
来源:互联网 发布:java语言程序设计答案 编辑:程序博客网 时间:2024/06/16 10:15
1003这道题是一道动态规划,如果你不太明白动态规划是什么,你可以看一下这个链接http://blog.csdn.net/woshioosm/article/details/7438834
这道题仔细思考一下的话是这样的:
1.假设我们从数组第一个下标位开始a[0],如果a[0]是一个正数,那么就让maxnum=a[0];然后呢记下这时的开始位置start = i+1;然后我们去找a[1],如果sum=a[1]+a[0]比a[0]大,那么我们就让maxnum = a[1]+a[0];但如果a[1]+a[0]
import java.util.*;public class Main { public static void main(String[] args) { int t; Scanner in = new Scanner(System.in); t = in.nextInt(); int j=0; while(in.hasNext()) { j++; int n ; int sum=0,start=0,end=0,tmp=1,maxnum=-1001; n = in.nextInt(); for(int i=1;i<n+1;i++) { sum = sum+in.nextInt(); if(sum>maxnum) { maxnum = sum; start = tmp; end = i; } if(sum<0) { sum = 0; tmp = i+1; } } System.out.printf("Case %d:%n%d %d %d%n",j,maxnum,start,end); if(t>0) System.out.println(); } }}
0 0
- hdu 1003 动态规划java语言
- 动态规划 --- hdu 1003 **
- HDU(1003)动态规划
- 动态规划--HDU--1003
- C语言动态规划(3)___Filthy Rich(Hdu 2391)
- C语言动态规划(4)___Sumsets(Hdu 2709)
- C语言动态规划(5)___FATE(Hdu 2159)
- C语言动态规划(8)___雇佣工人(HDU 1158)
- C语言动态规划(10)___Doing Homework(HDU 1074)
- 语言动态规划(12)___跑跑卡丁车(HDU 1494)
- HDU OJ 1003 Max Sum 【动态规划】
- HDU 1003 Max Sum - 简单动态规划
- HDU 1003 Max Sum 动态规划
- hdu 1003 Max Sum 动态规划
- 动态规划 1. HDU 1003 Max Sum
- hdu 1003 Max Sum 简单动态规划
- HDU 1003 Max Sum 动态规划
- 【动态规划】HDU 1003 Max Sum
- 重新将2016年诗词曲赋自选集制作成电子书
- JavaScript的提升行为及原理分析
- function 源码分析1--boost function缩水版本实现
- CSS之float浅析
- 基础练习 特殊的数字
- hdu 1003 动态规划java语言
- 缓存算法(页面置换算法)-FIFO、LFU、LRU
- 【玲珑学院 1050 - array 】+ dp
- 【Android进阶之自定义View(一)】
- 高斯低通滤波及图像锐化
- 基础练习 杨辉三角形
- 全选与反选代码
- 老司机带你了解Android的handler机制
- 面对对象继承之组合继承