【leetcode_easy_greedy】1403. Minimum Subsequence in Non-Increasing Order

problem

1403. Minimum Subsequence in Non-Increasing Order

题意

重在理解题意，找出这样的最小子序列，肯定从数组中最大数开始一个一个提取，直到子序列的和大于剩余在原数组的元素之和。关键在于怎么提取数组中的最大数。可以排序，或者使用数值的数量。也就是说，第一步先排序，第二步优先拿大的数字，直到 拿走的数字之和 大于 剩余的数字之和。

solution#1：排序

code

solution#2: 元素数目；

code

参考

1. leetcode_easy_greedy_1403. Minimum Subsequence in Non-Increasing Order;

2. 【LeetCode】1403. 非递增顺序的最小子序列 Minimum Subsequence in Non-Increasing Order；

完

标签：Non,greedy,Subsequence,Minimum,1403,Increasing,Order
来源： https://www.cnblogs.com/happyamyhope/p/14043385.html