基本信息
文件名称:背包DP第9课:完全背包DP应用案例实践3.pdf
文件大小:178.17 KB
总页数:3 页
更新时间:2025-12-06
总字数:约3.26千字
文档摘要

背包DP第9课:完全背包DP应用案例

实践3

题目描述

你有种面额互不相同的纸币,第种纸币的面额为并且有无限张,现在你需要支付的金额,求问有多少种

方式可以支付面额,答案对取模。

注意在这里,同样的纸币组合如果支付顺序不同,会被视作不同的方式。例如支付