题目链接 这是一道简单的动态规划问题。题目意思即为求最大的子序列和。可将数据储存在一个数组中,然后对其进行处理。思路:数组为dp[n],即有n个数据。先假设max-sum = dp[0],并记录初始位置,末位置,和定义一个变量记录初始位置。采用一个n次的循环。循环内的操作为(如果此时循环变量为 i) : 如果dp[i-1] > 0 ,dp[i] = dp[i] + dp[i-1],(具有记录字符序列和的作用),不然的话,抛弃dp[i-1],更新起始位置。接着如果当前序列和dp[i]>max-sum,则将…

2018年4月12日 0条评论 0点热度 阅读全文