2016年2月19日
HDU 1231 最大连续子序列 --- 入门DP
摘要： HDU 1231 题目大意以及解题思路见： HDU 1003题解，此题和HDU 1003只是记录的信息不同，处理完全相同。 /* HDU 1231 最大连续子序列 入门DP */ #include <cstdio> #include <cstring> int dp[10005]; int main 阅读全文
posted @ 2016-02-19 01:19 tan90丶 阅读(1111) 评论(0) 推荐(0) 编辑
HDU 1003 Max Sum --- 经典DP
摘要： HDU 1003 相关链接 HDU 1231题解 题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置 解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及为dp数组中的最大值。 状态转移方程： 阅读全文
posted @ 2016-02-19 01:01 tan90丶 阅读(4356) 评论(0) 推荐(1) 编辑