小编点评

**博客地址：**`https://www.cnblogs.com/zylyehuo/# -*- coding: utf-8 -*-stuffs = [(60, 10), (100, 20), (120, 30)]` **代码：**`fractional_backpack(goods, w)` **描述：**该函数用于解决分数背包问题，并返回一个包含总价值和购买商品数量的列表。 **参数：** * `goods`: 一组商品元组，每个元组表示(价格, 重量)。 * `w`:背包可承受的重量。 **返回值：** * 一对元组，其中第一个元素是总价值，第二个元素是购买商品数量的列表。 **步骤：** 1. 初始化一个列表 `m`，其中长度为 `len(goods)`。每个元素代表商品的购买比例。 2. 遍历 `goods` 中的每个商品元组。 3. 如果商品可被放入背包，则将其购买数量加到 `total_v` 中。 4. 如果商品不能被放入背包，则将其购买比例加到 `m` 中。 5. 返回一个包含 `total_v` 和 `m` 的列表。 **示例：** ```python print(fractional_backpack(stuffs, 50)) # 输出： # ===========================分数背包问题========================= # 共2元，各买2元 # ============================================================== ``` **总结：** 该程序使用分数来表示商品的购买比例，并通过遍历商品和添加购买权重来找到可放入背包的商品。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

• 
• 
• 

# -*- coding: utf-8 -*-

stuffs = [(60, 10), (100, 20), (120, 30)]  # 每个商品元组表示(价格, 重量)
stuffs.sort(key=lambda x: x[0] / x[1], reverse=True)


def fractional_backpack(goods, w):
    m = [0 for _ in range(len(goods))]
    total_v = 0
    for i, (price, weight) in enumerate(goods):
        if w >= weight:
            m[i] = 1
            total_v += price
            w -= weight
        else:
            m[i] = w / weight
            total_v += m[i] * price
            break
    return [total_v, m]


print("=========================分数背包问题=========================")
print(f"共{fractional_backpack(stuffs, 50)[0]}元，各买{fractional_backpack(stuffs, 50)[1]}")
print("============================================================")