腦傷
我正試著為 CLRS chapter 16 的 activity-selection problem 導一個 greedy algorithm(意思是套用 greedy theorem 得來的演算法),可是卡了好久都衝不過。現在頭腦隱隱作痛…
--
愈來愈懷疑我有沒有天分搞這行了…
不行耶,怎麼想都會想到 thinning 去,可是 CLRS 給的演算法又一副 greedy 的模樣…
--
再換一個好了…
Labels: 雜記
Let's see how far we can go.
我正試著為 CLRS chapter 16 的 activity-selection problem 導一個 greedy algorithm(意思是套用 greedy theorem 得來的演算法),可是卡了好久都衝不過。現在頭腦隱隱作痛…
--
愈來愈懷疑我有沒有天分搞這行了…
不行耶,怎麼想都會想到 thinning 去,可是 CLRS 給的演算法又一副 greedy 的模樣…
--
再換一個好了…
Labels: 雜記
<< 回到主頁