贪心算法的实际应用

最新推荐文章于 2024-08-14 17:08:28 发布

Lewis_Wjj

最新推荐文章于 2024-08-14 17:08:28 发布

阅读量4.8k

点赞数 1

文章标签： java 算法实际应用

本文链接：https://blog.csdn.net/kiddingboy_wjj/article/details/46630065

版权

本文探讨了贪心算法在实际问题中的应用，详细介绍了如何使用贪心算法解决背包问题和线段覆盖问题。在背包问题中，通过优化物品的价值与重量比，以最大化背包中物品的总价值。线段覆盖问题通过排序和逐段处理，计算出所有线段覆盖的总长度。示例代码以Java实现。

摘要由CSDN通过智能技术生成

   这次得发点干货了^_^

贪心算法的实际应用解决：背包问题、线段覆盖问题

1.背包问题：
有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
物品 A B C D E F G
重量 35 30 60 50 40 10 25
价值 10 40 30 50 35 40 30

实现代码( Java )：

package com.kiddingboy_wjj.home;

import java.util.Scanner;
/**
 * 背包问题
 * @author kiddingboy_wjj
 *
 */
public class Bage {
   

    private static float[] V;

    public static void main(String args[]) {
        int wu_num = 0;
        float bg_content = 0;
        float now_content = 0;
        System.out.println("请输入背包容量：");

        bg_content = Integer.parseInt(new Scanner(System.in).next());
        System.out.println("请输入物品个数：");
        wu_num = Integer.parseInt(new Scanner(System.in).next());
        int[] W = new int[wu_num];
        V = new float[wu_num];
        for (int i = 0; i < wu_num; i++) {
            System.out.println("请输入第个物品的重量/价值：" + (i