原理解析和数学公式:
https://www.cnblogs.com/hapjin/p/5818418.html
https://www.cnblogs.com/jingsupo/archive/2018/04/23/genetic-algorithm-python.html
这个问题是要背包算法解决的java代码如下
package com.agin;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 0-1背包问题,组合最优化问题;
* 这个思路是先尽量拿,判断最后一个拿不拿,和丢弃上一个;
* 感觉不对;应该递归好些
* */
public class NP {
public static void main(String[] args) {
int W=30+1;
int Ite=6+1;
int[] wight={15,3,2,5,9,20};//重量
int[] value={15,7,10,5,8,17};//价值
int[][] a=new int[Ite][W];
for (int i = 0; i < Ite; i++) {
//背包容量在0下的总价质量
a[i][0]=0;
}
for (int j = 0; j < W; j++) {
//在不选择商品下的最大
a[0][j]=0;
}
int ched=0;//代表选择
int chxx=0;//代表不选择
for (int i = 1; i < Ite; i++) {
for (int j = 1; j < W; j++) {
if(j-wight[i-1]>=0)
{
ched=a[i-1][j-wight[i-1]]+value[i-1];
chxx=a[i-1][j];
if(ched>chxx)
{
a[i][j]=ched;
}
else{
a[i][j]=chxx;
}
}
else
{
a[i][j]=a[i-1][j];
}
}
}
for (int i = 0; i < Ite; i++) {
for (int j = 0; j < W; j++) {
System.out.print(a[i][j]+" ");
}
System.out.println();
}
//5-3-2-1 也就是6件
int j=W-1;
for (int i = Ite-1; i > 0; i--) {
if(a[i][j]>a[i-1][j])
{
System.out.print(i+" ");
j=j-wight[i-1];//也就是拿的是上一个
//先用再次判断
if(j<0)
{
break;
}
}
}
}
}