摘要: 两个动态规划的经典问题 硬币问题 问题描述:设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≦m≦20001,设计一个用最少硬币找钱m的方法。 算法设计:对于给定的1≦n≦10,硬币面值数组T和可用使用的各种面 阅读全文
posted @ 2022-11-13 10:38 Galaxy不写bug 阅读(1790) 评论(0) 推荐(1) 编辑