用二维数组吗,要如何计算最大的价值啊?
救救孩子吧,我看不懂捋不清
第一步:判断背包当前的容量j是否大于物品当前的质量,如果物品的质量大于背包的容量那么就舍弃。第二步:如果背包可以装下这个物品,就需要判断装下该物品获取的最大价值是不是大于不装下这个物品所获取的最大价值,如果大于那么就把东西装下!
我用#CSDN#这个app发现了有技术含量的博客,小伙伴们求同去《C语言动态规划——背包问题详解》, 一起来围观吧