技術標籤：最優裝載貪心演算法java貪心演算法動態規劃java

貪心演算法

文章目錄

• 貪心演算法
• 前言
• 一、貪心演算法是什麼？
• • 1、貪心演算法意義
  • 2、貪心演算法使用條件
  • 3、貪心演算法和動態規劃的區別
• 二、貪心演算法之最優裝載
• • 1.問題描述
  • 2.問題分析
  • 3.程式碼
• 總結

前言

貪心演算法總是做出當前看來最好的選擇，但是最後在整體上看來也是最好的選擇。
也就是說選擇區域性最優，最終整體最優。
注意：貪心演算法並不考慮整體最優

一、貪心演算法是什麼？

1、貪心演算法意義

2、貪心演算法使用條件

貪心選擇性質：選擇當前最優解，區域性最優。不考慮將來。

3、貪心演算法和動態規劃的區別

二、貪心演算法之最優裝載

1.問題描述

2.問題分析

3.程式碼

程式碼如下（示例）：

import java.util.*;
import
 
 java.util.Scanner;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
         while(in.hasNext()) {
            int n = in.nextInt();
            int c = in.nextInt();
            int arr[][]=new int[n][2];
            for(int i=0;i<n;i++){
             for(int j=0;j<2;j++){
                    arr[i][j]=in.nextInt();
             }
            } 
            private static void chioce(int[][] arr, int n,int c) {
  // TODO Auto-generated method stub
     int num=0;
     int sum=0;
     int d[]=new int [n];
  for(int i=0;i<n;i++){
   if(sum+arr[i][1]<=c){
    sum+=arr[i][1];
    num++;
    d[i]=arr[i][0];
 }
  }
  System.out.println(num);
  for(int i=0;i<num;i++){
   System.out.print(d[i]+" ");
   }
    System.out.println();
    }
    //排序（氣泡排序）將重量從小到大排序
 private static void sort(int[][] arr, int n) {
  // TODO Auto-generated method stub
       for(int i=0;i<arr.length-1;i++)
         {
             for(int j=0;j<arr.length-1-i;j++)
             {
                 if(arr[j][1]>arr[j+1][1])
                  {
                     int temp=arr[j][1];
                     arr[j][1]=arr[j+1][1];
                     arr[j+1][1]=temp;
                     int temp1=arr[j][0];
                     arr[j][0]=arr[j+1][0];
                     arr[j+1][0]=temp1;
                     }
                   }
             }
       }
   }
   }}

總結

提示：這裡對文章進行總結：
例如：以上就是今天要講的內容，本文僅僅簡單介紹了貪心演算法，簡單的舉了一個例子。可能會有後續~