一:问题。
2、解析。
3.设计。
for (j from 0 to m)
{
F[0][j] = f[0][j];
}
for (遍历项目)
{
for (遍历钱)
{//钱数循环从0开始
for (k = 0; k <= j; ++k)
{
//F[i][x],将x元钱投入到前i个项目上最大的收益
tmp_F = F[i - 1][j -k] + f[i][k];
if (tmp_F >F[i][j])
F[i][j] = tmp_F;
}
}
}
4.分析。
W(n,m)=O(nm^2)
5.源码。
地址:https://github.com/jcm111859242/-