Loading

2021年10月1日
pat 7-1 Maximum Subsequence Sum
摘要： 题目描述 解题思路 这是一道很简单的dp题，dp数组dp[i]代表以j结尾的连续序列的最大和，则有dp[i]=dpi-1,dp[i]=nums[i]+dpi-1，再判断一下全负的特殊情况即可。 代码： #include<iostream> #include<stdio.h> using namesp 阅读全文
posted @ 2021-10-01 10:56 lh123cha 阅读(44) 评论(0) 推荐(0)