一維數組實現01揹包

<script>
var proDuctNum = 5;
var MaxCapicity = 15;
var ValueArr = [4, 5, 10, 11, 13];
var Capicity = [3, 4, 7, 8, 9];
function Package_Value(Num, MaxCapicity, ValueArr, CaArr) {
       var result = [];
       for (var i=0;i<MaxCapicity;i++) {
           result[i]=0;
       }
     for (var i=0;i<Num;i++) {
                 for (var j=MaxCapicity;j>CaArr[i];j--) {
                            //一維數組實現揹包的核心在於:揹包容量
                            //開始直接用最大容量裝，而後追溯小於最大容量時可是卻大於最大容量裝的價值方法
                            result[j]=Max(result[j],result[j-CaArr[i]]+ValueArr[i])
                     } 
                 }
          return result;
   }
function Max (num1,num2) {
       return (num1>num2)?num1:num2;
}
function Func_sort(arr){
        var Max=0;
        var temp=0;
        arr.sort(function(num1,num2){
               return num1-num2;
             })
         temp=arr[arr.length-1];
         if (temp>Max) {
                  Max=temp;
           }
           return Max;
}
console.log("最大結果是"+Func_sort(Package_Value(proDuctNum, MaxCapicity, ValueArr, Capicity)));

</script>