動態規劃——活動選擇問題

一個遞歸解 　　設c[i][j]爲Sij中最大兼容子集中的活動數目，當Sij爲空集時，c[i][j]=0；當Sij非空時，若ak在Sij的最大兼容子集中被使用，則則問題Sik和Skj的最大兼容子集也被使用，故可得到c[i][j] = c[i][k]+c[k][j]+1。 當i≥j時，Sij必定爲空集，否則Sij則需要根據上面提供的公式進行計算，如果找到一個ak，則Sij非空（此時滿足fi≤sk且f

>>阅读原文<<