最近的算法课上要求做的一个实验是分别用蛮力、分治、动态规划求解最大字段和问题。
以下是相关代码:
数组求和程序段:
var getsum = function(tab,frist,last){
var sum = 0;
if(type(tab) == type.table){
if(frist == null){
frist = 1;
}
if(last == null){
last = table.len(tab);
}
for(i = frist;last;1){
sum += tab[i];
}
}
return sum;
}
蛮力法求解代码段:
var getByBF = function(tab){
var count = 0;
console.log("蛮力法");
var length = table.len(tab);
var i = 1;
var sum = 0;