qq_21998503的博客

白板演示攻破算法难题 本题算法思路视频讲解请点击——> b站鲁班代师讲解视频 如链接失效以及获取更多精彩视频（Letecode笔试高频题、互联网大厂笔试刷题）请在bilibili搜索鲁班代师，然后搜索题号关键字就可以了，关注不走丢，感谢。 欢迎批评指正、探讨！ 关键思路 坏椅分布二进制代码化 从第1行开始安排学生分布 (1) 遍历求解第i行状态 (2) 考虑自身冲突：左右冲突、坏椅冲突 (3) 考虑前后行冲突：左上、右上不能坐人的冲突 无冲突的位置，计算dp矩阵 dp[i][c] = max(dp[

【题目详情】 给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。具体见牛客官网，首页 > 在线编程 > 程序员代码面试指南查看提交。链接直达 【输入描述】 输出包括两行，第一行代表字符串str1，第二行代表str2。 (1≤length(str1),length(str2)≤5000) 【输出描述】 输出一行，代表他们最长公共子序列。...