论加权贪婪型基

本文研究阈值贪婪算法（TGA）的权。先前工作聚焦于每个正整数上的序列权 $\varsigma = (s_n)_{n\in\mathbb{N}}$，而我们研究每个集合 $A\subset \mathbb{N}$ 上更一般的权 $\omega = (w_A)_{A\subset\mathbb{N}}$。我们定义并刻画了 $\omega$-（几乎）贪婪基。此外，我们利用已有结果表明，存在某个 $\omega$-贪婪无条件基，其对任意权序列 $\varsigma$ 都不是 $\varsigma$-几乎贪婪的。最后，我们证明了当 $\omega$ 为所谓的结构化权时，$\omega$-半贪婪基与 $\omega$-几乎贪婪基等价，从而大幅推广了此前已知仅对序列权成立的等价性。