在使用动态规划算法求解背包问题时,若mij=mi+jwi+vi,说明第i个物品在剩余背包容量为j时可以装入,并且装入比不装入的背包总价值更大,装入后,背包剩余容量减少wi,价值增加vi

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页