【牛客面试必刷TOP101】Day33.BM70 兑换零钱(一)和BM71 最长上升子序列(一)

文章目录

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

---

前言

---

一、BM70 兑换零钱(一)

 题目描述

描述：

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

如果无解，请返回-1.

---

---

 示例1：

---

示例2：

---

示例3：

---

备注：

---

题目解析

---

二、BM71 最长上升子序列(一)

题目描述

 描述：

给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。

所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。

---

例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。

---

---

 示例1：

---

题目解析

---

总结