关注
第四题子序列,不知道对不对...
大佬们帮忙看一下吧,再请教一下前端、移动端的第一题怎么写,送分题感觉思路错了
int main() {
int n;
cin >> n;
string s = "";
for (int i = 0; i < n; ++i) {
char c;
cin >> c;
s += c;
}
// dp[i] 表示 考虑 [0, i] 最长递增子序列长度, 以 s[i]为结尾 的 最长好序列递增子序列长度
vector<int> dp(n);
int res = 0;
for(int i = 2; i < n; ++i) {
for(int j = 1; j < i; ++j) { // j比较到i的前一个
if(s[i] == s[j - 1]) { // s[i] 和 s[j - 1]相同,状态转移
dp[i] = max(max(dp[i], dp[j] + 1), 3); // 至少为3,dp[i]保证为最长的
}
}
if(dp[i] > res) {
res = dp[i];
}
}
cout << res;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
10-30 19:20
重庆邮电大学 测试开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
16143次浏览 173人参与
# 摸鱼被leader发现了怎么办 #
70376次浏览 402人参与
# uu们,春招你还来吗? #
8194次浏览 65人参与
# 2025年终总结 #
8796次浏览 163人参与
# 十二月请对我好一点 #
21444次浏览 300人参与
# 父母对你找工作是助力还是阻力? #
11082次浏览 177人参与
# 降低公积金和取消房补怎么选 #
23086次浏览 78人参与
# 运营每日一题 #
112461次浏览 885人参与
# 一人推荐一个值得做的项目 #
7491次浏览 104人参与
# 哪一瞬间让你觉得“这班不如不上” #
8516次浏览 127人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
8279次浏览 93人参与
# 工作前VS工作后,你的心态变化 #
10874次浏览 140人参与
# 秋招提前批启动你开冲了吗 #
160553次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
27061次浏览 198人参与
# 公司福利里最没用的一项是啥 #
5515次浏览 87人参与
# 回顾今年你干过的最“勇”的一件事 #
11187次浏览 148人参与
# 晒一晒你收到的礼盒 #
87644次浏览 428人参与
# 如果可以,你希望哪个公司来捞你 #
154290次浏览 649人参与
# 第一份工作能做外包吗? #
85191次浏览 570人参与
# 工作中哪个瞬间让你想离职 #
109040次浏览 770人参与