贪心算法
weixin_44753820
这个作者很懒,什么都没留下…
展开
-
利用Java实现01背包问题的贪心算法
一、问题描述给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?二、算法策略 单位价值化三、核心代码static double Knapsack(double[] a, double[] b, double[] x, double C, int n) { sort(a, b, ...原创 2019-11-07 20:40:32 · 1741 阅读 · 0 评论 -
利用Java实现活动安排问题的贪心算法
一、问题描述 设有n个活动的集合E={1,2,----,n},其中每个活动都要求使用同一资源,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si,f)内占用资源。若区间[si,fi)与区间[sj,f)不相交,则称活动i与活动j是相容的。也就是说,当si≥f...原创 2019-11-07 20:11:19 · 2192 阅读 · 2 评论