最长上升子序列变异版题解

最新推荐文章于 2023-02-02 11:56:10 发布

VIP文章 wind_talker

最新推荐文章于 2023-02-02 11:56:10 发布

阅读量921

点赞数

分类专栏：题解文章标签： output pascal input n2

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wind_talker/article/details/4301677

版权

最长上升子序列（LIS.pas/c/cpp）

LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？

给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。

例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。

输入数据<

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
最长上升子序列变异版题解

最长上升子序列（LIS.pas/c/cpp） LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。例如：对于长度为6的序列，它的最长上升子序列为，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是了。输入数据
复制链接

扫一扫

专栏目录

wind_talker CSDN认证博客专家 CSDN认证企业博客

码龄16年

15: 原创

119万+: 周排名

147万+: 总排名

3万+: 访问

: 等级

630: 积分

4: 粉丝

2: 获赞

18: 评论

3: 收藏

私信

关注

热门文章

分类专栏

题解 4篇

最新评论

分糖果
youmybug: /****by zss****/ #include<bits/stdc++.h> using namespace std; long long f[10][105];//f[i][j]表示i个学生分j颗糖的总方案数 //f[i][j]=f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+..+f[i-1][i-1]; //f[i][j-1]=f[i-1][j-2]+f[i-1][j-3]+f[i-1][j-4]+..+f[i-1][i-1]; //f[i][j]-f[i][j-1]=f[i-1][j-1]; //化简合并得 f[i][j]=f[i-1][j-1]+f[i][j-1]; //前i-1个人分j-1个糖果，前i个人分j-1个糖果 int main() { freopen("split.in","r",stdin); freopen("split.out","w",stdout); int n,k; cin>>n>>k; for(int i=1;i<=n;i++)f[1][i]=1;//i个糖果都给一个人 for(int i=1;i<=k;i++)f[i][i]=1;//i个人i个糖，只有一种方法 for(int i=2;i<=k;i++)//从第2个人开始递推 { for(int j=i+1;j<=n;j++) { f[i][j]=f[i-1][j-1]+f[i][j-1]; } } cout<<f[k][n]; return 0; }
分糖果
甜甜威: c++请参考
分糖果
甜甜威: #include <bits/stdc++.h> using namespace std; int gege(long n, long m) { long i,p1=1,p2=1; for(i=1;i<m;i++){ p1*=i;p2*=(n-1);n--; } return p2/p1; } int main(){ long long a,b;cin>>a>>b;cout<<gege(a,b); return 0; }
分糖果
hhzzhhys: 代码呢
分糖果
Sunshibo2020: where's 代码？

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。