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

登录注册上岸

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

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

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

2025年3月14日 22:54

最大上升子序列和题解：

P1257

回复 0 | 赞 5 | 浏览 120

#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 | 赞 5 | 浏览 357

#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 | 赞 4 | 浏览 478

可以帮忙看看这个错在哪里了嘛，通过率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 | 赞 3 | 浏览 722

#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 | 赞 13 | 浏览 950

#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 | 赞 2 | 浏览 803

#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++){ ...

2021年3月4日 20:31

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

P1257

回复 0 | 赞 5 | 浏览 7.7k

#include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> using namespace std; const int maxn=1005; int a[maxn]; int dp[maxn]; int main(){ int n; while(scanf("%d",&n)!=EOF){ memset(a,0...

题目最大上升子序列和

题解数量7

发布题解在线答疑

热门题解

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

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

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

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

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

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

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