凸包小結

先說部分資料來源(蒟蒻也是從他們那裏學會的): 數學:凸包算法詳解——愛國吶 計算幾何之凸包(convexHull)----Graham掃描法——天澤28 話說本來在學斜率優化DP,結果因爲某位坑爹博主的一句本來沒有問題的話: 是不是很像一個下凸包?  我們用當前的斜率k從下方去不斷逼近下凸包,最終會先碰到哪一個點?  我莫名其妙的去學了凸包,覺得學完之後斜率DP說不定能好做點,但是。。。。。。現
相關文章
相關標籤/搜索