壹号娱乐 - NG大舞台,有梦你就来

动态规划----背包问题(c语言)

作者:小编    发布时间:2026-07-25 23:56:07    浏览:次

[返回]

  背包问题: 背包所能容纳重量为10;共五件商品,商品重量用数组m存储m[5]={2,2,6,5,4}, 每件商品的价值用数组n存储,n[5]={6,3,5,4,6};求背包所能装物品的最大价值。

  sum1表示最终背包容纳的重量。sum2表示最终背包中容纳的最大价值的价值。

  设一个二维数组,横坐标表示所装物品的标号,纵坐标表示背包所容纳的最大重量0~10;

  从二维数组上方开始,背包最大值c,mn[i][c]的值若与mn[i+1][c]的值不同,则m[i]未放入背包中(之前是自下往上放的)


本文由:壹号娱乐 - NG大舞台,有梦你就来提供

搜索

 谷歌地图 百度地图