2019年3月26日
算法之Python实现 - 001 ： 换钱的最少货币数
摘要： 【题目】给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 【代码1】：时间与额外空间复杂度O(N*aim) 【代码2】：时间复杂度O(N*aim)，额外空间复杂度O(aim) 【代 阅读全文
posted @ 2019-03-26 15:57 Elfa_Digger 阅读(634) 评论(0) 推荐(0) 编辑