基本信息
文件名称:背包DP第9课:完全背包DP应用案例实践3.pdf
文件大小:178.17 KB
总页数:3 页
更新时间:2025-12-06
总字数:约3.26千字
文档摘要
背包DP第9课:完全背包DP应用案例
实践3
题目描述
你有种面额互不相同的纸币,第种纸币的面额为并且有无限张,现在你需要支付的金额,求问有多少种
方式可以支付面额,答案对取模。
注意在这里,同样的纸币组合如果支付顺序不同,会被视作不同的方式。例如支付