文章
71
粉丝
142
获赞
5
访问
50.7k
b[i][0] 下标为i的元素的最大连续子序列的起始位置 若dp[i-1]+a[i]<a[i] ,b[i][0]=i;(不连续)
否则 b[i][0]=b[i-1][0];(继承前一个)(连续)
b[i][1] 下标为i的元素的最大连续子序列的末尾位置 初始化为当前元素位置
#include<iostream>
#include<climits>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn = 10005;
int a[maxn];
int dp[maxn];
int b[maxn][2];
int main() {
int k;
while (cin>>k) {
if(k==0){
break;
}
for (int i = 0; i < k;i++) {
&nb...
登录后发布评论
暂无评论,来抢沙发