牛客877483763号

分类

题解(52)

/ 注册

全部文章（共1篇）

题解 | #兑换零钱(一)#

兑换零钱(一) 描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. 数据范围：数组大小满足 0≤n≤10000 ，数组中每个数字都满足 0<va...

Python3 动态规划数组

2021-12-20

7 786