写文章
- @nebois
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
动态规划之最少硬币问题
问题描述：设有n（1<=n<=10）种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0<=m<=20001，设计一个用最少硬币找钱m的方法。测试样例输入：阿大声道阿大声道输出：31 32 35 318...
到底了
该用户还未填写简介
暂无可提供的服务
问题描述：设有n（1<=n<=10）种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0<=m<=20001，设计一个用最少硬币找钱m的方法。测试样例输入：阿大声道阿大声道输出：31 32 35 318...