2019年7月18日
java实现动态规划之背包问题
摘要： 求解步骤： 1）建立模型 2）寻找约束条件:只有三个商品，背包重量为10 3）寻找递推关系 V(i):价值 W（i）:重量 V（i,j）：当前背包容量 j，前 i 个物品最佳组合对应的价值 对于当前商品有两种情况： ①当前商品重量大于背包剩余重量，放不进去。那么V（i-1,j）=V（i,j）; ②当 阅读全文
posted @ 2019-07-18 23:26 修仙小华 阅读(1869) 评论(0) 推荐(0) 编辑