Candes等证明了信号重建问题可以通过求解最小 范数问题解决，但Donoho指出，求解最小 范数是一个NP问题，需要穷举 中非零值的所有 中排列可能，因而无法直接求解。此后，研究人员提出了一系列求得次最优解的算法，主要包括最小 范数法、贪婪迭代匹配追踪系列算法等。

现有的贪婪迭代类压缩感知重构算法均基于最小二乘对信号进行波形估计，未考虑到可能将量测噪声引入信号估计的情况．针对以上不足，提出了一种基于线性Kalman滤波的压缩感知弱匹配去噪重构算法-Existing greedy iterative reconstruction algorithms class compressed sensing the signal waveform based on least squares estimation does not take into account

贪婪算法，可以实现最优的资源分配策略，给小白们作为参考-Greedy algorithm, you can achieve the optimal allocation of resources strategy, to white people as a reference