题意:火星上的货币有1,4,9,16,25…..2^17这17中面值的硬币,问任意给定一个不大于300的正整数面额,用这些硬币来组成此面额总共有多少种组合种数。
唔,我自己是用DP做的,但是题解给的是母函数,这里贴一下两种答案
但是我觉得母函数做法时间复杂度太高了,dp打表快一点,,而且,,好像做法一样啊。。。。。。。。
母函数
1 |
|
DP
1 |
|
题意:火星上的货币有1,4,9,16,25…..2^17这17中面值的硬币,问任意给定一个不大于300的正整数面额,用这些硬币来组成此面额总共有多少种组合种数。
唔,我自己是用DP做的,但是题解给的是母函数,这里贴一下两种答案
但是我觉得母函数做法时间复杂度太高了,dp打表快一点,,而且,,好像做法一样啊。。。。。。。。
母函数
1 | #include<iostream> |
DP
1 | #include<iostream> |
微信支付
支付宝