從問題的某一初始解出發；while 能朝給定總目標前進一步 do ,求出可行解的一個解元素；最后，由所有解元素組合成問題的一個可行解。
貪心法處理問題都很極端，容易過早做決定，只是得出一個解就行，因而沒法達到最佳解。在某些方面可能最優，但是在絕大時候并不是很合適。
貪心法的好處在于容易設計和很多時能達到好的近似解。

背包問題用貪心算法思想的三種解決方法：

public class Test {

public static void main(String[] args) {

int[] a ={5,2,3,8,7,6,4,1};//重量
int[] b ={3,8,5,4,7,5,1,2};//價值
int max = 15;//背包重量 15

System.out.println("按價值最大先放入的總價值是：" + bigM(a,b,max));

System.out.println("按重量最小先放入的總價值是：" + smallW(a,b,max));

System.out.println("按價容比最大先放入的總價值是：" + bigB(a,b,max));

}

private static int bigB(int[] a, int[] b, int max) {
int sum = 0;
int[] c = new int[a.length];

//求得價容比
for (int i = 0; i < c.length; i++) {
c[i] = b[i]/a[i];
}

//根據價容比從大到小進行排序
for (int i = 0; i < c.length-1; i++) {
for (int j = i+1; j < c.length; j++) {
if (c[i] < c[j]) {
int y = c[i];
c[i] = c[j];
c[j] = y;

int temp = a[i];
a[i] = a[j];
a[j] = temp;

int x = b[i];
b[i] = b[j];
b[j] = x;
}
}
}

//從價容比最大的開始放
for (int i = 0; i < c.length; i++) {
if (a[i]<=max) {
sum +=b[i];
max =max -a[i];
}else {
break;
}
}

return sum;
}

private static int smallW(int[] a, int[] b, int max) {
int sum = 0;

int temp;
//先按重量排序 從小到大
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j < b.length; j++) {
if (a[i]>a[j]) {
temp =a[i];
a[i] = a[j];
a[j] = temp;
//價值數組的下標也隨之改變
int x = b[i];
b[i]=b[j];
b[j]=x;
}
}
}

//按照從重量最輕開始放

for (int i = 0; i < a.length; i++) {
if (a[i]<=max) {
sum +=b[i];
max =max -a[i];
}else {
break;
}
}
return sum;
}

private static int bigM(int[] a, int[] b, int max) {
int sum = 0;

int temp;
//先按價值排序 從大到小
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j < b.length; j++) {
if (b[i]<b[j]) {
temp =b[i];
b[i] = b[j];
b[j] = temp;
//重量數組的下標也隨之改變
int x = a[i];
a[i]=a[j];
a[j]=x;
}
}
}

//按照從價值最高開始放

for (int i = 0; i < b.length; i++) {
if (a[i]<=max) {
sum +=b[i];
max =max -a[i];
}else {
break;
}
}
return sum;
}

}

均分紙牌移動：
public class Test{

public static void main(String[] args){

Scanner in = new Scanner(System.in);

System.out.println("請輸入您的牌堆數：");

int n = in.nextInt();

int []arr = new int[n];

System.out.println("請輸入您每個牌堆的紙牌數：");
for (int i = 0; i < arr.length; i++) {
arr[i]=in.nextInt();
}

int count = 0;
for(int i = 0; i < arr.length; i++) {
count +=arr[i];
}
if(count%n!=0){
System.out.println("您的紙牌輸入錯誤！紙牌總數必須為牌堆數的倍數！??！");
}else{
System.out.println("最少需要移動的次數是："+move(arr,count));
}

}

public static int move(int[] arr, int count){
int flag = count/arr.length;
int sum = 0;

for (int i = 0; i < arr.length; i++) {
if (arr[i] - flag != 0) {
arr[i+1] = arr[i+1] + arr[i] - flag ;
sum++;
}
}

return sum;

}
}

將隨機幾個數組合成最大整數：
public class Test{

public static void main(String []args){
Scanner in = new Scanner(System.in);
System.out.println("請輸入您需要幾位數進行拼接：");
int n = in.nextInt();
System.out.println("請輸入您需要拼接的數字：");
int []arr = new arr[n];
for(int i =0 ; i<n ; i++){
arr[i]=in.nextInt();
}

for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(bijiao(arr[i].arr[j])){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}

for(int i:arr){
System.out.print(i+"");
}
}

public static boolean bijiao(int i , int j){
int a = Integer.parseInt(Integer.toString(i) + Integer.toString(j));
int b = Integer.parseInt(Integer.toString(j) + Integer.toString(i));
if (a > b)
return false;
return true;
}
}