算法设计与分析 0/1背包问题
算法设计与分析0/1背包问题求大神帮忙写一下程序蛮急的要求要用到蛮力算法,递归算法,动态规划算法以及对各个算法时间复杂度进行比较分析,还需要相应的菜单...
算法设计与分析 0/1背包问题求大神帮忙写一下程序 蛮急的
要求要用到蛮力算法,递归算法,动态规划算法以及对各个算法时间复杂度进行比较分析,还需要相应的菜单 展开
要求要用到蛮力算法,递归算法,动态规划算法以及对各个算法时间复杂度进行比较分析,还需要相应的菜单 展开
1个回答
展开全部
0/1背包就是一个简单的动态规划问题。最简单的递推式是二维递推,但是人们在实践中发现二维递推有很多空间只被用了一次,所以抽象出了一维数组保存的递推,本质上还是二维,但空间复杂度降低到了O(V),时间复杂度仍然是0(N*V)的。
伪代码如下:
for i=1..N
for v=V..0
f[v]=max{f[v],f[v-c[i]]+w[i]};
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
上海华然企业咨询
2024-10-23 广告
2024-10-23 广告
上海华然企业咨询有限公司专注于AI与数据合规咨询服务。我们的核心团队来自头部互联网企业、红圈律所和专业安全服务机构。凭借深刻的AI产品理解、上百个AI产品的合规咨询和算法备案经验,为客户提供专业的算法备案、AI安全评估、数据出境等合规服务,...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询