【文件属性】：
文件名称：DP – 完全背包 – Pay the Price – UVA – 10313
文件大小：44KB
文件格式：PDF
更新时间：2021-01-06 05:52:16
c ce ice
DP – 完全背包 – Pay the Price – UVA – 10313
题意：
有n种货币，面值依次是1,2,…,n，现需在一些限制的情况下凑出n元。：有n种货币，面值依次是1,2,…,n，现需在一些限制的情况下凑出n元。：有n种货币，面值依次是1,2,…,n，现需在一些限制的情况下凑出n元。：
①、输入一个整数n，表示求用1,2,…,n凑出n元的方案总数。①、输入一个整数n，表示求用1,2,…,n凑出n元的方案总数。①、输入一个整数n，表示求用1,2,…,n凑出n元的方案总数。
②、输入两个整数n,l，表示求用1,2,…,l凑出n元的方案总数。②、输入两个整数n,l，表示求用1,2,