首页 > 代码库 > 算法分析-动态规划
算法分析-动态规划
1 var p = [1, 5, 8, 9, 10, 17, 17, 20, 24, 30]; 2 3 var obj = Cut(p, 50); 4 console.log(obj.m) 5 function Cut(p, n) { 6 var m = []; 7 var s = []; 8 9 for (var i = 1; i <= n; i++) {10 m[i] = [];11 s[i] = [];12 for (var j = 1; j <= n; j++) {13 m[i][j] = 0;14 s[i][j] = 0;15 }16 }17 18 19 for (var l = 0; l < n; l++) {20 21 for (var i = 1; i + l <= n; i++) {22 23 var j = i + l;24 25 m[i][j] = p[l] ? p[l] : 0;26 27 for (var k = i; k < j; k++) {28 29 var temp = m[i][k] + m[k + 1][j];30 31 if (temp > m[i][j]) {32 m[i][j] = temp;33 s[i][j] = k;34 }35 }36 37 }38 }39 return {40 m: m,41 s: s42 };43 44 }
算法分析-动态规划
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。