杭电--1003 DP问题 max sum
来源:互联网 发布:mac用office办公软件 编辑:程序博客网 时间:2024/05/30 04:19
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003
DP经典问题,求局部最大和:给你一个数组,在其中取任意连续多个,使其和要最大
#include <iostream>#include <vector>using namespace std;int main(){ int step = 1; int max; int n; cin >> n; while(n--) { max = -1001; int start, end; int k = 0; int num; int sum = 0; cin >> num; vector<int> data(num); for(int i=0; i<num; i++) { cin >> data[i]; } for(int i=0; i<num; i++) { sum = sum + data[i]; if(sum > max) { max = sum; start = k + 1; end = i + 1; } if(sum < 0) { sum = 0; k = i + 1; } } if(step != 1) cout << endl; cout << "Case " << step << ":" << endl; cout << max << " " << start << " " << end << endl; step++; } return 0;}/*35 6 -1 5 4 -77 0 6 -1 1 -6 7 -55 -3 -2 -1 -2 -3Case 1:14 1 4Case 2:7 1 6Case 3:-1 3 3*/
- 杭电--1003 DP问题 max sum
- 杭电1003 Max Sum (dp)
- 杭电 Problem-1003 Max Sum【dp】
- 杭电 1003--Max Sum(初级DP)
- 杭电1003(Max Sum) 首次dp
- 杭电 1003[Max Sum]
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- 杭电 1003 Max Sum
- 杭电1003 Max Sum
- 杭电1003《Max Sum》
- 杭电1003---Max Sum
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- Max Sum 杭电 1003
- 杭电 1003 max sum
- 杭电1003Max Sum
- EOJ 1835 梦乡
- 如何制作一寸。二寸。六寸照片 多学点,以后自己也可以弄哦
- Tegra平台back camera 驱动实现四
- 基于 Pomelo TCP 网络通讯的 Flash as3 组件(v0.0.5a)
- 黑马程序员_基础加强(泛型)
- 杭电--1003 DP问题 max sum
- CreateFile
- 制作并使用initramfs
- Windows API一日一练(54)WriteFile和ReadFile函数
- ubuntu里解决Firefox登陆12306问题
- 微度网络 分享技术 慢慢学习吧
- 安卓中的网络编程
- 反射
- 多行文字垂直居中