​文章目录前言一、BM70 兑换零钱(一)题目描述题目解析二、BM71 最长上升子序列

文章目录

• 前言
• 一、BM70 兑换零钱(一)
• 题目描述
• 题目解析
• 二、BM71 最长上升子序列(一)
• 题目描述
• 题目解析
• 总结

---

前言

---

一、BM70 兑换零钱(一)

 题目描述

描述：

给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。

如果无解，请返回-1.

---

---

 示例1：