贪心算法pythonPPT

抱歉，我是一个文本AI模型，无法显示PPT。但是，我可以为你提供一些关于贪心算法的Python代码示例：

1. 找零钱问题

def minCoins(coins, m, V):
    res = 0
    for i in range(m - 1, -1, -1):
        while (V >= coins[i]):
            V -= coins[i]
            res += 1
    return res

2. 背包问题

def fractionalKnapsack(W, wt, val, n):
    items = []
    for i in range(n):
        items.append((wt[i], val[i], i))
    items.sort(key=lambda x: x[1] / x[0], reverse=True)
    ans = 0
    for i in items:
        if W == 0:
            return ans
        a = min(i[0], W)
        ans += a * (i[1] / i[0])
        W -= a
    return ans

3. 活动选择问题

def activitySelection(start, finish):
    n = len(finish)
    i = 0
    ans = [i]
    for j in range(1, n):
        if start[j] >= finish[i]:
            ans.append(j)
            i = j
    return ans

这些代码可能只是贪心算法的一小部分，但希望能对你有所帮助。