小编Dro*_*buh的帖子

考虑这样的图像：

通过按颜色将像素分组到不同的矩形中，可以实现不同的配置，例如：

目标是找到最佳配置之一，即具有尽可能少的矩形的配置（矩形大小并不重要）。

关于如何设计能够解决这个问题的有效算法有什么想法吗？

编辑：我认为最好的答案是@dshin 的答案，因为他们证明这个问题是一个 NP-HARD 问题，所以可能没有任何有效的解决方案能够保证最佳结果。其他答案提供了合理的妥协以获得可接受的解决方案，但这并不总是最佳的。