- 问题
- 解析
3.设计
int plmax(int a[X][Y],int b[X][Y],int x,int y)//X为投资金额,Y为数量
{
for (遍历y个项目)
{
for (遍历x元钱)
{
a[i][j]=0;
for (int k=0;k<=j;k++)
{
if (a[i][j]<b[i][k]+a[i-1][j-k])
a[i][j]=b[i][k]+a[i-1][j-k];
}
}
}
return a[y][x];
}
4.分析
算法复杂度:W(n,m)=O(nm**2)
5.源码
https://github.com/xujinyuanky/-/tree/master
算法分析与实践 投资问题
最新推荐文章于 2022-03-05 10:00:31 发布