如何在小数背包的python实现中保留数组索引？

Question

在这里，我的直觉是将所有列表排序在一起，或者更确切地说，使用unit_prices的排序顺序来确定其他列表的顺序，但我不确定如何实现它。

Answer 1

不要有两个单独的列表，而是将每个项表示为单个对象。例如：

from typing import NamedTuple


class Item(NamedTuple):
    name: str
    price: float
    weight: float


items = [
    Item("cheese", 1.0, 1.0), 
    Item("bread", 0.25, 0.5), 
    Item("milk", 2.0, 1.5)
]

现在您有了一个项目列表，每个项目都有名称、价格和重量，因此您可以非常容易地执行以下操作：

items.sort(key=lambda item: item.price/item.weight, reverse=True)

由于每个项目都是一个单一的（且不可变的）单元，对项目列表进行排序不会导致您忘记哪个价格与哪个重量或哪个名称相匹配。