LeetCode 1833. 雪糕的最大数量(贪心)
LeetCode 1833. 雪糕的最大数量题目解法一:动态规划(超时)解法二:排序+贪心题目商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。costs.length == n1 <= n <= 1051 &l
原创
2021-07-02 13:46:23 ·
246 阅读 ·
0 评论