P1257 最大上升子序列和 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月22日 19:38

最大上升子序列和题解：

P1257

回复 0 | 赞 1 | 浏览 26

#include<bits/stdc++.h> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int ma=-99999; int a[n]; int dp[n]; &nbs...

2026年3月17日 19:25

最大上升子序列和题解：代码随想录的模板

P1257

回复 0 | 赞 6 | 浏览 91

#include<cstring> #include<vector> #include<algorithm> #include<iostream> using namespace std; //非连续子序列求最大上升子序列和 int main(){ int n; while(cin>>n){ vector<int> nums(n),dp(n); &nb...

2026年3月8日 15:49

最大上升子序列和题解：

P1257

回复 0 | 赞 11 | 浏览 136

#include <bits/stdc++.h> using namespace std; int num[1005]; int dp[1005]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) cin >> num[i]; int ans = 0; for (int i = 0; i < n; i++) { ...

2026年2月11日 14:20

最大上升子序列和题解：

P1257

回复 0 | 赞 7 | 浏览 190

#include <bits/stdc++.h> using namespace std; int dp[1001], a[1001], n; int LIS_nn() { int ans = 0; for (int i = 1; i <= n; ++i) { dp[i] = a[i]; // 初始化：至少包含自己 for (int j = 1; j < i; ++j) { if (a[j] < a[i]) { // 满足上升条件 ...

2025年3月14日 22:54

最大上升子序列和题解：

P1257

回复 0 | 赞 11 | 浏览 1.1k

#include<iostream> #include<vector> using namespace std; int main() { int n; while (cin >> n) { vector<int> a(n); for (size_t i = 0; i < n; i+...

2025年2月5日 16:38

最大上升子序列和题解：最长子序列和求解

P1257

回复 0 | 赞 11 | 浏览 1.4k

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ std::vector<int> a(n),b(n); for(int i=0;i<n;i++){ cin>>a[i]; b[i]=a[i]; } int ans=b[0]; for(int i=1;i&l...

2025年1月21日 10:09

P1257 最大上升子序列和答疑提问：

P1257

回复 1 | 赞 7 | 浏览 2.0k

可以帮忙看看这个错在哪里了嘛，通过率14%，一直没想明白错在哪里，题号1257 #include<bits/stdc++.h> using namespace std; int a[1001]; int main() { int n, ans; while(cin>>n) { int dp[1001] = {0}; &nbs...

2024年3月14日 00:07

最大上升子序列和题解：

P1257

回复 0 | 赞 4 | 浏览 1.3k

#include<stdio.h> int max(int a,int b)//max函数 { if(a>b) return a; else return b; } int main() { int a[1000],dp[1000]; int max...

2024年1月21日 19:20

最大上升子序列和题解：动态规划问题

P1257

回复 0 | 赞 17 | 浏览 1.6k

#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[1001]; int main(){ int n; while(cin>>n){ for(int i=0;i<n;i++){ cin>>a[i]; } int res = 0; for(int i=0;i<n;i++){ dp[i] = a[i]; for(int j=0;j<i;j++){ if(a[j]<a[i]){ ...

2023年7月24日 21:05

最大上升子序列和题解：

P1257

回复 0 | 赞 3 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; int n,dp[1005],a[1005]; int LIS_sum(){ int ans=0; for(int i=0;i<n;i++){ dp[i]=a[i]; for(int j=0;j<n;j++){ ...

1
2

题目最大上升子序列和

题解数量11

发布题解在线答疑

热门题解

1 最大上升子序列和题解：动态规划问题

2 最大上升子序列和题解：

3 最大上升子序列和题解：最长子序列和求解

4 最大上升子序列和题解：

5 最长上升子序列的变形思路基本一致

6 最大上升子序列和题解：

7 P1257 最大上升子序列和答疑提问：

8 最大上升子序列和题解：代码随想录的模板

9 最大上升子序列和题解：

10 最大上升子序列和题解：