摘要: 原题 给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。 如果无解,请返回-1. 数据范围:数组大小满足 0 \le n \le 100000≤n≤10000 , 数组中每个数字都满 阅读全文
posted @ 2023-06-09 17:10 356a 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 原题 有N件物品和一个容量为V的背包。第i件物品的价值是C[i],重量是W[i]。求解将哪些物品装入背包可使价值总和最大。 输入描述: ``` 输入第一行数 N V (1 <=N <=500) (1<= V <= 10000) 输入 N行 两个数字 代表 C W (1 <= C <= 50000, 阅读全文
posted @ 2023-06-09 16:38 356a 阅读(30) 评论(0) 推荐(0) 编辑