0-1背包算法

weixin_54372988

已于 2022-06-17 13:44:35 修改

阅读量193

点赞数

文章标签：算法动态规划贪心算法

于 2022-05-17 14:49:29 首次发布

版权

本文介绍了0-1背包算法的实现过程，通过两层for循环动态计算每个物品的选取情况，达到最大价值。首先初始化数组第一列，然后逐个物品计算其价值，最终得出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解释见代码

第一步：
简单来说就是两个for循环，一个初始化数组的第一列，一个用来算出第一个物品的价值。

int k,n;//重量为k，物品数为n
cin>>k>>n;
int w[n],v[n];
for(int i=0;i<n;i++)
{
   
    cin>>w[i]>>v[i];
}
int dp[n][k]