考虑一个 n * n 的二进制矩阵。每个单元格最多有4个邻居（如果存在）。 如果它们是邻居并且它们的值不相等，则我们称这个矩阵的两个单元格不兼容。 我们为每一对不兼容的单元格支付 $b。此外，我们可以更改该单元格的值并支付 $a。 问题是找到此矩阵的最小成本。 我已经使用回溯法，并找出了一...

在区间调度中，算法是选择最早完成的时间。但在区间着色中，前面的方法不起作用。是否有关于为什么选择最早完成时间对于区间着色不起作用的例子或解释？ 区间着色问题是：给定一组区间，我们希望着色所有区间，使得给定相同颜色的区间不相交，并且目标是尽量减少使用的颜色数。这可以被视为区间划分问题（如果更有...