● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和动态规划

武飞扬头像

m0_59090532

2024-04-17 帮助0人

1143.最长公共子序列

class Solution {
public:
int longestCommonSubsequence(string text1, string text2) {
int res=0;
vector<vector<int>> dp(text1.size() 1, vector<int>(text2.size() 1, 0));
for (int i = 1; i <= text1.size(); i ) {
for (int j = 1; j <= text2.size(); j ) {
if (text1[i - 1] == text2[j - 1]) {
dp[i][j] = dp[i - 1][j - 1] 1;
} else {
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
}
if(dp[i][j]>res)
res=dp[i][j];
}
}
// return dp[text1.size()][text2.size()];
return res;
}
};

学新通

1035.不相交的线

class Solution {
public:
int longestCommonSubsequence(string text1, string text2) {
int res=0;
vector<vector<int>> dp(text1.size() 1, vector<int>(text2.size() 1, 0));
for (int i = 1; i <= text1.size(); i ) {
for (int j = 1; j <= text2.size(); j ) {
if (text1[i - 1] == text2[j - 1]) {
dp[i][j] = dp[i - 1][j - 1] 1;
} else {
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
}
if(dp[i][j]>res)
res=dp[i][j];
}
}
// return dp[text1.size()][text2.size()];
return res;
}
};

学新通

53. 最大子序和动态规划
1. class Solution {
2. public:
3. int maxSubArray(vector<int>& nums)
4. {
5. if(nums.size()==0)
6. return 0;
7. vector<int>dp(nums.size());
8. dp[0]=nums[0];
9. int res=dp[0];
10. for(int i=1;i<nums.size();i )
11. {
12. dp[i]=max(dp[i-1] nums[i],nums[i]);
13. if(res<dp[i])
14. res=dp[i];
15. }
16. return res;
17. }
18. };

这篇好文章是转载于：学新通技术网

版权申明：本站部分内容来自互联网，仅供学习及演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，请提供相关证据及您的身份证明，我们将在收到邮件后48小时内删除。
本站站名：学新通技术网
本文地址： /news/detail/tanhbjgjaf

系列文章

同类精品