2024/08/18 課程重點(品叡)

呂晉豪

[課堂重點]
複習上次上課內容
考108 208 309 410 509 606 710
地毯式複習502-
CSES - Book Shop
CSES - Array Description
CSES - Counting Towers



[作業檢討]
701-710
[今日作業]
再次練習501-510，上傳到KitaJudge並獲得AC

[下次考試]
101-710數題

呂晉豪

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. string str1, str2;
   
4. vector <vector<int>> dp;
   
5. vector <vector<bool>> visited;
   
6. int re (int i, int j) {
   
7.     if (i < 0 and j < 0) {
   
8.         return 0;
   
9.     } else if (i < 0) {
   
10.         return j + 1;
    
11.     } else if (j < 0) {
    
12.         return i + 1;
    
13.     } /*else if (visited[i][j] == 1) {
    
14.         return dp[i][j];
    
15.     } */
    
16. 
    
17.     if (str1[i] == str2[j]) {
    
18.         visited[i][j] = 1;
    
19.         return re(i - 1, j - 1);
    
20.     } else {
    
21.         int a, b, c;
    
22.         a = re(i, j - 1) + 1;
    
23.         b = re(i - 1, j) + 1;
    
24.         c = re(i - 1, j - 1) + 1;
    
25.         visited[i][j] = 1;
    
26.         return min(a, min(b, c));
    
27.     }
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     cin >> str1 >> str2;
    
33.     dp.resize(str1.length());
    
34.     visited.resize(str1.length());
    
35.     for (int i = 0; i < str1.length(); i++) {
    
36.         dp[i].resize(str2.length());
    
37.         visited[i].resize(str2.length());
    
38.     }
    
39.     cout << re(str1.length() - 1, str2.length() - 1);
    
40.     return 0;
    
41. }

複製代碼

陳品叡

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int n, x;
   
8.     cin >> n >> x;
   
9.     vector <pair<int, int>> data(n);
   
10.     vector <int> dp(x+1);
    
11.     for(int i=0; i<n; i++)
    
12.         cin >> data[i].first;
    
13.     for(int i=0; i<n; i++)
    
14.         cin >> data[i].second;
    
15.     for(auto i : data)
    
16.     {
    
17.         for(int j=0; i.first+j<=x; j++)
    
18.             dp[i.first+j] = dp[j]+i.second;
    
19.     }
    
20.     cout << dp[x];
    
21.     return 0;
    
22. }

複製代碼