主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
DestinyCares+++
2024年2月14日 23:16
最长递减子序列 题解:
P1836
回复 0
|
赞 1
|
浏览 393
#include<iostream> #include<cstdio> #include<vector> using namespace std; int a[100]; int dp[100];//定义以a[i]结尾的最长递减序列长度 vector<int> b[100];//定义以a[i]结尾的最长递减序列长度中的元素 int main() { int n; while (cin>>n) { &nbs...
xx_about123456
2022年8月22日 13:16
记录最长递减子序列
P1836
回复 0
|
赞 2
|
浏览 5.2k
最长递减子序列不唯一,题目的意思应该是输出从左往右第一个符合条件的序列 通过dp数组,可以得出最长递减子序列的长度 通过一个辅助数组记录“前驱”,就是当前dp值的来源 例 原序列 9 4 3 2 5 4 3 2 dp数组 1 2 3 4 2 3 4 5 pre数组 0 1 2 3 1 5 6 7 dp数组中5的来源是7,意思是5对应的数字2,其前一个数字应该是第7个数字(3), 3的前驱是第6个数字(4), 4的前驱是第5个数字(5), 5的前驱是第1个数字(9), 5的前驱...
JohnWang
2021年4月26日 10:18
动态规划:最长递减子序列
P1836
回复 0
|
赞 0
|
浏览 7.6k
#include <iostream> #include <string.h> using namespace std; int main() { int n, m, maxlen = 1; int a[105], b[105], dp[105]; cin >> n; for(int i = 1;i <= n;i++) { cin >> a[i]; dp[i] = 1; } for(int i = 1;i <= n;i++) { for(int j = i;j ...
题目
最长递减子序列
题解数量
3
发布题解
热门题解
1
记录最长递减子序列
2
最长递减子序列 题解:
3
动态规划:最长递减子序列