有 1 元、2 元、5 元钞票,都至少有 5 张
任意取 5 张,可有几种不同的总额?
小的不才,请问这题怎么做?谢谢
作者:
bnn1999 (bnn1999)
2022-02-24 10:49:00暴力解吧最低就5,最高就25
我也只会列表然后算个数 XD所以想问一下比较好的做法
generating function 代1+1+x...x^a)(1+x^2+x^4...x^2b)(1+x^5...x^5c)不对,不是代1,是看有几项不同的
生成函数下去看有几个不同的x次方,取5到25次的就好了
最多 21 种,稍微配配看吧,是我也硬爆不然就是先看组合再看金额500/410/320/311/221
作者: katian 2022-03-08 10:13:00
最快就暴力吧 可以先把所有面额减1不影响答案 变成1元和4元最多5张 1元取4张以上没有意义 4元取最多2张时1元都能取 之后递减 总共4*3+3+2+1=18
应该就是面额减1的思路暴力解最快 不过少加一个全0可凑出0~17跟20 共19种15也凑不出来 应该是18种没错