企业官网建设流程全解析

自己学做网站需要学多久,路由器设置手机网站打不开,湖南seo推广公司,莱芜十大首富960: 删列造序Ⅲ思路#xff1a;求删除最少#xff0c;考虑最多能保留多少列#xff1b;动态规划dp#xff0c;问题等价于计算数组 strs 中的所有字符串的最长公共递增子序列的长度#xff0c;这里的公共的含义是下标相同。class Solution { public:int minDeletionSize(v…960: 删列造序Ⅲ思路求删除最少考虑最多能保留多少列动态规划dp问题等价于计算数组 strs 中的所有字符串的最长公共递增子序列的长度这里的公共的含义是下标相同。class Solution { public: int minDeletionSize(vectorstring strs) { int n strs.size(),m strs[0].size(); vectorint dp(m, 1); // dp[j] 以第j列结尾的最长合法列子序列长度 int maxKeep 1; // 最多能保留多少列 for (int j 1; j m; j) { for (int i 0; i j; i) { bool valid true; for (int r 0; r n; r) { if (strs[r][i] strs[r][j]){ valid false; break; } } if (valid) dp[j] max(dp[j], dp[i] 1); } maxKeep max(maxKeep, dp[j]); } return m - maxKeep; // 总列数减去保留的列数 } };