10 2021 档案

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 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩