2008/05/12

腦傷

我正試著為 CLRS chapter 16 的 activity-selection problem 導一個 greedy algorithm(意思是套用 greedy theorem 得來的演算法),可是卡了好久都衝不過。現在頭腦隱隱作痛…

--
愈來愈懷疑我有沒有天分搞這行了…


不行耶,怎麼想都會想到 thinning 去,可是 CLRS 給的演算法又一副 greedy 的模樣…

--
再換一個好了…

Labels: