2022年6月3日
DP入门题
摘要： PATA1007 题目要求求出最大子序列的各元素之和，并且输出最大子序列的第一个元素和最后一个元素的值。使用一个dp数组，dp[i]表示以第i个元素为末尾的和最大的序列。由于需要用到序列的首元素，所以在DP时就要记录。状态转移方程如下： \(dp[0].start=0;dp[0].v=dat[0]\ 阅读全文
posted @ 2022-06-03 16:40 带带绝缘体 阅读(40) 评论(0) 推荐(0)