摘要：
162:Post Office 解题思路 #include<bits/stdc++.h> using namespace std; int n,m,a[1001],f[500][500],mi[500][500],i,j; int main() { cin>>n>>m; for(i=1;i<=n;i 阅读全文
摘要：
给定一个整数序列，找到一个具有最大和的连续子序列（子序列最少包含一个元素），返回其最大和。 实例输入: -2, 1, -3, 4, -1, 2, 1, -5, 4 实例输出: 6（连续子序列4, -1, 2, 1的和最大，为 6。） 下面介绍动态规划的做法，复杂度为 O(n)。步骤 1：令状态 dp 阅读全文