|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--applications.MaxProfitBBKnapsack
Constructor Summary | |
MaxProfitBBKnapsack()
|
Method Summary | |
static double |
knapsack(double[] theProfit,
double[] theWeight,
double theCapacity,
int[] bestPacking)
|
static void |
main(java.lang.String[] args)
test program |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Constructor Detail |
public MaxProfitBBKnapsack()
Method Detail |
public static double knapsack(double[] theProfit, double[] theWeight, double theCapacity, int[] bestPacking)
theProfit[1:theProfit.length]
- is array of object profitstheWeight[1:theProfit.length]
- is array of object weightstheCapacity
- is knapsack capacitybestPacking
- set to best knapsack fillingpublic static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |