標題: 2024/08/11 課程重點(品叡) [打印本頁]

---

作者: 呂晉豪    時間: 2024-8-10 11:09     標題: 2024/08/11 課程重點(品叡)

本帖最後由 呂晉豪 於 2024-8-11 10:02 編輯

[課堂重點]
複習上次上課內容
考107 210 304 406 503 601 709
CSES - Coin Combinations I
CSES - Coin Combinations II
指標 (四)
指標 (五) - 陣列 1
[作業] 指標 (六) - 陣列 2
指標 (七) - 陣列 3
指標 (八) - 參數傳遞
地毯式複習502-


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

[下次考試]
101-710數題

---

作者: 陳品叡    時間: 2024-8-11 10:43

本帖最後由 陳品叡 於 2024-8-11 10:52 編輯

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. int mod = 1000000007;
   
5. vector <int> dp;
   
6. vector <int> coin;
   
7. vector <int> visited;
   
8. 
   
9. int aa(int &n, int x)
   
10. {
    
11.     if(visited[x])   return dp[x];
    
12.     for(int i=0; i<n; i++)
    
13.     {
    
14.         if(coin[i]<=x)
    
15.         {
    
16.             dp[x] += aa(n, x-coin[i]);
    
17.             dp[x]%=mod;
    
18.         }
    
19.     }
    
20.     //cout << x << " " << dp[x] << endl;
    
21.     visited[x]++;
    
22.     return dp[x];
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int n, x;
    
28.     cin >> n >> x;
    
29.     dp.resize(x);
    
30.     visited.resize(x);
    
31.     coin.resize(n);
    
32.     dp[0]++;
    
33.     for(int i=0; i<n; i++)
    
34.         cin >> coin[i];
    
35.     cout << aa(n, x);
    
36.     return 0;
    
37. }

複製代碼

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)

Powered by Discuz! 7.2