摘要：本文研究了两阶段非次模最大化问题，其中有一个集合，它们都作用在定义域为的全集上，而我们的目标是挑选一个元素最多为的一个属于的子集，来使得两阶段非次模函数的目标函数最大。我们考虑了带拟阵约束的两阶段非次模函数最大化问题，并且给出了相应的近似算法。

关键词：流算法、非次模函数、近似算法、集合函数

目录

摘要

Abstract

1 绪论-3

1.1 研究背景及意义-3

1.2 研究现状-3

1.3 问题提出-3

2 预备知识-4

3 算法设计及理论分析-5

3.1  算法设计-5

3.2  理论分析-6

4.结论-10

谢辞-11

参考文献-12