532. 貨幣系統
有 n 種不同面額的貨幣，第 i 種貨幣的面額為 a[i]，每一種貨幣都有無窮多張，貨幣之間可以彼此代替，比如6等於兩張3，問有多少種貨幣是不可替代的
我們換乙個問題i：n種貨幣，數量不限，價值為a[i]，問能表示多少種貨幣？
經典揹包問題
我們先求出每乙個價錢能被表示幾次，如果只能被表示一次說明只有他自己能表示，即他是不可被代替的
#include
typedef long long ll;
using namespace std;
inline int read(
) while(ch>=
'0'&&ch<=
'9') s=s*10+ch-'0',ch=getchar(
);//s=
(s<<3)+(s<<1)+(ch^48)
;return s*w;
}const int maxn=2e5+9;
int a[maxn]
;int dp[maxn]
;int main(
) int ans=0;
for(int i=1;i<=n;i++)
if(dp[a[i]
]==1)ans++;
cout<}return 0;
}
532 貨幣系統
在的國度中共有 n 種不同面額的貨幣，第 i 種貨幣的面額為 a i 你可以假設每一種貨幣都有無窮多張。為了方便，我們把貨幣種數為 n 面額陣列為 a 1.n 的貨幣系統記作 n,a 在乙個完善的貨幣系統中，每乙個非負整數的金額 x 都應該可以被表示出，即對每乙個非負整數 x 都存在 n 個非負整數...
貨幣系統問題
時間限制 1 sec 記憶體限制 64 mb 提交 85 解決 59 提交 狀態 討論版 命題人 admin 貨幣是在國家或經濟體內的物資與服務交換中充當等價物，或是償還債務的特殊商品，是用作交易媒介 儲藏價值和記賬單位的一種工具。魔法世界的貨幣的歷史，可以追溯至史前以物易物的階段，後來經過金屬貨幣...
1192 貨幣系統
給你乙個n種面值的貨幣系統，求組成面值為m的貨幣有多少種方案。樣例 設n 3，m 10，要求輸入和輸出的格式如下 第一行兩個整數n，m m 5000 以下n行，每行乙個整數，第i 1行為第i種貨幣的面值 乙個整數，為方案數 3 1012 510動態規劃 揹包問題 n,m map int,input ...