凸包问题的 hdu1392 是个挺经典的入门例子,适合刚接触计算几何的你练手用。用的是 Graham 扫描法,逻辑清晰,代码量也不大,跑起来响应也快。主要就是求二维平面上一堆点的凸包周长,实用场景挺多,比如做地图边界、图形啥的。 代码实现上推荐用struct Point来管理点,再配合叉积判断方向,
Java 0 次浏览
DP 的基本思想挺,简单来说,就是避免重复计算,把已经计算过的子问题的答案存下来,后面遇到类似问题就直接拿出来用。就像写代码时,保存计算结果以便下次使用一样,避免了重复计算,提升了效率。其实多复杂问题都能通过这种方式转化为多个小问题,逐个,合起来就是整个问题的答案。你要注意的是,尽管表格中存了结果,
C 0 次浏览