动态规划 投资问题

var M = 60; // 投资总金额
var N = 4; // 投资项目数量
var LR = [ // 投资4个项目的收益
[0, 20, 50, 65, 80, 85, 85],
[0, 20, 40, 50, 55, 60, 65],
[0, 25, 60, 85, 100, 110, 115],
[0, 25, 40, 50, 60, 65, 70]
];
function dptz() {
var F = [];
var mem = []; // 保存当前总金额下，投资项目数的最优策略
var m = LR[0].length;
var n = N;
for (var i = 1; i <= N; i++) {
F[i - 1] = [];
mem[i - 1] = [];
for (var j = 0; j < m; j++) {
if (i == 1) {
F[i - 1][j] = LR[i - 1][j];
mem[i - 1][j] = [j * 10];
} else {
var tmp = 0;
var f = 0; // 当前项目分配的金额
var TF = 0; // 剩余金额投资最优解的下标
for (var k = 0; k <= j; k++) {
if (F[i - 2][k] + LR[i - 1][j - k] >= tmp) {
tmp = F[i - 2][k] + LR[i - 1][j - k];
f = (j - k) * 10; // 当前项目分配的金额
TF = k; // 保存剩余金额k10（通过j10-f得到）时的最优解下标
}
}
F[i - 1][j] = tmp;
mem[i - 1][j] = [];
mem[i - 2][TF].forEach(el => { // 将剩余金额TF*10下的最优解赋值给当前项目下的最优解
mem[i - 1][j].push(el);
})
mem[i - 1][j].push(f);
}
}
}
console.log(“最大收益”,F[N - 1][m - 1]);
console.log(“最优策略”,mem[N - 1][m - 1])
}
dptz();