HDU-1003(简单动态规划)
题目链接这是一道简单的动态规划问题。题目意思即为求最大的子序列和。可将数据储存在一个数组中,然后对其进行处理。思路:数组为dp[n],即有n个数据。先假设max-sum = dp[0],并记录初始位置,末位置,和定义一个变量记录初始位置。采用一个n次的循环。循环内的操作为(如果此时循环变量为 i) : 如果dp[i-1] > 0 ,dp[i] = dp[i] + dp[i-1],(具有记录字...
原创
2018-04-12 15:07:11 ·
2448 阅读 ·
1 评论