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

登录注册上岸

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

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

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

2024年3月14日 00:07

最大上升子序列和题解：

P1257

回复 0 | 赞 1 | 浏览 521

#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 | 赞 1 | 浏览 666

#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 | 赞 1 | 浏览 685

#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 | 赞 1 | 浏览 7.3k

#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...

题目最大上升子序列和

题解数量4

热门题解

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

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

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

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