×

# Dynamic Programming Optimization-Convex hull Trick

 0 I am trying to learn and understand convex hull trick. I searched various discussions, and all point to wcipeg, which is down. I know about cp-algorithms, can someone please provide any resources which explain it for beginners? And also a few problems to start on with. asked 04 Dec, 22:46 3★adzo261 289●8 accept rate: 37% 3 I think convex-hull trick is a neat (although very specific) technique, and I have considered writing a tutorial for it. Would that be a good idea? (05 Dec, 01:25) meooow ♦6★ Yes,please. It would be helpful for everyone. Thanks! (05 Dec, 09:35) adzo2613★

 3 The WCIPEG page is well preserved here: http://web.archive.org/web/20181030143808/http://wcipeg.com/wiki/Convex_hull_trick answered 05 Dec, 17:24 235●4 accept rate: 14% And I'm told that the PEG wiki is down only temporarily. It's being fixed. (05 Dec, 18:05) Okay, great! (05 Dec, 19:13) adzo2613★
 2 I think this video would be helpful. For the problems, you can follow @aryanc403's link. answered 05 Dec, 16:41 5★cis_pie 105●5 accept rate: 9% I too recommend that video. I also watched that :) (05 Dec, 16:54)
 1 Sadly cp algorithms have a bad explanation for Convex hull Trick. I learnt from https://codeforces.com/blog/entry/8219 answered 04 Dec, 23:35 2.2k●5●15 accept rate: 11%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags: