-
问题
7.3投资问题,参考讲义的样例数据 -
解析
-
设计
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
for (int k = 0; k <= j; k++) {
if (max[i][j] <= max[i - 1][j - k] + f[i][k]) {
max[i][j] = max[i - 1][j - k] + f[i][k];
p[i][j] = k;
}
}
}
}
-
分析
算法复杂度O(nm²);