-
大小: 20KB文件類型: .docx金幣: 1下載: 0 次發(fā)布日期: 2021-05-13
- 語(yǔ)言: 其他
- 標(biāo)簽: 動(dòng)態(tài)規(guī)劃??
資源簡(jiǎn)介
設(shè)有n種不同的錢幣各若干,可用這n種錢幣產(chǎn)生許多不同的面值。
如給定面值7分,有1分3張,2分3張,5分1張,能組成給定面值7分的方法有如下4種:
3個(gè)1分+2個(gè)2分;
1個(gè)1分+3個(gè)2分;
2個(gè)1分+1個(gè)5分;
1個(gè)2分+1個(gè)5分。
給定面值m,和n種不同錢幣及其張數(shù),求給定面值m能有多少種不同的構(gòu)成方法數(shù)。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論