Posted on | In | | Visitors: ℃
Words count in article: 2.3k | Reading time ≈ 10

chapter7-greedy-algorithm

[TOC]

贪心思想
1. 分配饼干

Leetcode / 力扣

1
2
3
4
5
6
7
8
9
10
11
12
13
def findContentChildren():
    g, s = [ 1, 2, 3 ], [ 1, 1 ]
    # 由题意 “目标是尽可能满足越多数量的孩子”
    # 而饼干是有限的，所以首先满足胃口小的孩子，这样才能，尽可能满足较多数量的孩子
    cnt = 0
    g.sort()
    s.sort()
    for n in s:
        if n >= g[cnt]:
            cnt += 1
        if cnt >= len(g): break
    print(cnt)
findContentChildren()
Read more »