分类：背包

2021
05-25

C语言动态规划之背包问题详解

01背包问题    给定n种物品，和一个容量为C的背包，物品i的重量是w[i],其价值为v[i]。问如何选择装入背包的物品，使得装入背包中的总价值最大？（面对每个武平，只能有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入物品多次）声明一个数组f[n][c]的二维数组，f[i][j]表示在面对第i件物品，且背包容量为j时所能获得的最大价值。根据题目要求进行打表查找相关的边界和规律... 继续阅读 >