
Code Sample-BBKnapsack
By: a guest on
Nov 13th, 2011 | syntax:
Java | size: 0.57 KB | hits: 22 | expires: Never
//Code Sample. This code does not compile or run.
if (cur.pos != -1) {
i = cur.pos;
curBest.remove(curBest.size() - 1);
total = cur.curWgt - items[i].weight;
totVal = cur.curVal - items[i].value;
if (i != items.length - 1) {
if(!fractional(total, totVal, i + 1, items, weight, bestVal)) {
cuts++;
continue;
}
else {
curWgt = cur.curWgt - items[cur.pos].weight;
curVal = cur.curVal - items[cur.pos].value;
i = cur.pos + 1;