![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典模型
肯尼思布赖恩埃德蒙
这个作者很懒,什么都没留下…
展开
-
经典模型 动态规划(dp数组)
由经典的 01背包问题 入手已知:背包最大容积pack_max ,物品总数thing_max(每件物品的体积tiji ,价值val)求解:背包可装入物品的总的最大价值是多少思路:子问题:第i体积状态(小于或等于)下最大价值=第i -1体积状态下第j件物品的可装入或者不可装入两种情况中的最大值public class 背包问题 { static Thing[] things ; static int[] dp ; public static void main(String[] arg.原创 2020-10-03 11:25:20 · 1337 阅读 · 0 评论 -
经典模型 凸包问题(分治/快包)
经典模型 凸包问题(分治)这里我使用的是模拟数据,下面是ppt做的图(丑陋了点)思路:快速排序(构造Arrays.sort(Comparator<? super T> c) 所有点 ,找到距离最远的两点通过行列式三角形面积法求解得到 据直线最远的点indexMaxArea分治, 每次递归得到hull(left ,indexMaxArea); hull(indexMaxArea ,right)在递归之后并中序输出 达到顺时针输出凸包上点得效果(不需要单独声明一个容器用于打印结原创 2020-07-27 21:57:03 · 531 阅读 · 0 评论