# 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 # class Solution: def minMoney(self , arr: List[int], aim: int) -> int: # 首次提交的答案 (19/24，超时) # 提示1，dp：由题目给出的复杂度提示可看出，本题可转化为状态压缩的非0-1背包问题，其中item - n，weight - aim # 算法复杂度：最差情况，不同类型货币价格...