Bình luận

• 
  

  2

  

  hoangquys  đã bình luận lúc 22, Tháng 11, 2025, 14:20

  Ý Tưởng Giải

  ---

  1. Đặt dp[n][m] n là độ dài string A, m là độ dài string B

  2. Trường hợp cơ sở: dp[i][0] = 0; dp[0][j] = 0

  3. Công thức truy hồi: Nếu a[i] == b[j] thì dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);

  4. Kết quả bài toán: dp[n][m]

• 
  

  2

  

  hieuducle  đã bình luận lúc 17, Tháng 8, 2025, 14:03

  include<bits/stdc++.h>

  using namespace std; string x , y , dp[2005][2005]; string cmp (string a,string b) { while(a.size() < b.size()) a = '0' + a; while(b.size() < a.size()) b = '0' + b; if(a>b)return a; return b; } int main () { iosbase::syncwith_stdio(false); cin.tie(nullptr);

  cin >> x >> y;
  int m = x.size() , n = y.size();
  x = " " + x; 
  y = " " + y;
  dp[0][0] = '0';
  for(int i=1;i<=m;++i)
  {
      for(int j=1;j<=n;++j)
      {
          if(x[i] == y[j]) dp[i][j] = dp[i-1][j-1] + x[i];
          else dp[i][j] = cmp(dp[i-1][j] , dp[i][j-1]);
      }
  }
  string h = dp[m][n];
  while(h[0] == '0') h.erase(0,1);
  cout << h.size();
  return 0;
  

  }

• 
  

  -6

  

  zatarainbow  đã bình luận lúc 25, Tháng 11, 2024, 1:17

  include<bits/stdc++.h>

  using namespace std; string s1,s2,rt=""; long n,m,f[3009][3009],i,j,ma; int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr);cout.tie(nullptr); cin>>s1>>s2; n=s1.size();m=s2.size(); s1=" "+s1; s2=" "+s2; for(i=1;i<=n;i++) for(j=1;j<=m;j++) { if(s1[i]==s2[j]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]); } cout<<f[n][m]; return 0; }

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -9

  

  vdtue  đã bình luận lúc 20, Tháng 8, 2024, 14:29

  xD

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -14

  

  frekraiko  đã bình luận lúc 17, Tháng 8, 2024, 2:09

  cailonmaaaaaaaaaaaaaaaaaaaaaaaa

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  24

  

  CBNK30_dinhson  đã bình luận lúc 31, Tháng 7, 2023, 3:36

  ảo thật đấy, từ bé đến giờ

• 
  

  16

  

  CBNK30_hoangphu  đã bình luận lúc 31, Tháng 7, 2023, 3:46

  các bạn chú ý ngôn từ của bản thân đi

• 
  

  -83

  

  htmanh  đã bình luận lúc 31, Tháng 7, 2023, 3:47

  sech ko anh

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -36

  

  10tin_hangan  đã bình luận lúc 31, Tháng 7, 2023, 3:47

  lam tro jv?

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -55

  

  htmanh  đã bình luận lúc 31, Tháng 7, 2023, 3:46

  tin juan chua a

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -36

  

  10tin_hangan  đã bình luận lúc 31, Tháng 7, 2023, 3:42

  ngao da

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.