標題:
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 編輯
#include <bits/stdc++.h>
using namespace std;
int mod = 1000000007;
vector <int> dp;
vector <int> coin;
vector <int> visited;
int aa(int &n, int x)
{
if(visited[x]) return dp[x];
for(int i=0; i<n; i++)
{
if(coin[i]<=x)
{
dp[x] += aa(n, x-coin[i]);
dp[x]%=mod;
}
}
//cout << x << " " << dp[x] << endl;
visited[x]++;
return dp[x];
}
int main()
{
int n, x;
cin >> n >> x;
dp.resize(x);
visited.resize(x);
coin.resize(n);
dp[0]++;
for(int i=0; i<n; i++)
cin >> coin[i];
cout << aa(n, x);
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2