C ++背包算法实现

Question

我最好的第一个，分支和绑定背包问题的算法给我一个80的最大利润，它应该是90.我想知道我哪里出错...我的想法是优先队列有点关闭。

给定输入：

class MyClass implements Serializable {

    private $array;

    function __construct($array) {
       $this->array = $array;
    }

    public function serialize() {
        return serialize($this->array);
    }

    public function unserialize($array) {
        $this->data = unserialize($array);
    }

    public function __sleep() {
        return $this->array;
    }
}

代码：

4,16 // 4 items to follow , 16 capacity knapsack
2,40 // item1.. weighs 2, costs 40
5,30 // item2.. weighs 5, costs 30
10,50 // item3.. weighs 10, costs 50
5,10 // item4.. weighs 5, costs 10