热门标签
更多>
搜索结果
查询Tags标签: 长子,共有 2条记录-
LC2014-重复k次的最长子序列
2014. 重复 K 次的最长子序列统计s中每个字符出现频率cnt,获得频率大于等于k的字符,答案只会由这些字符组成,因此dfs全排列再check该排列是否符合出现k次这一条件 为了保证字典序,将chs逆序存储,并从大到小枚举字符串长度,遇到符合即返回答案class Solution { publi…
2022/2/8 23:12:28 人评论 次浏览 -
最长上升子序列(C++动态规划)
#include<bits/stdc++.h> using namespace std;int a[100]; int f[100];int main(){int n,ans = -10;cin>>n;//当只有一个字符的时候 最长上升子序列为1 for(int i=1;i<=n;i++) f[i] = 1;for(int i=1;i<=n;i++) cin>>a[i];for(int i=2;i<=n;i+…
2022/2/1 9:57:53 人评论 次浏览