2018年3月15日
背包问题
摘要： 假设有abcde5个物品，重量为w1...，价值为v1...，背包的承重量为c，怎么放的价值更高 一、0/1背包问题 5中物品只有一件，动态规划的子问题是前i个物品放在承重量为j的背包中，状态变量：dp[i][j] 遍历时i在外层，j在内层，也就是每次循环先求出前i-1个物品在不同载重量的情况下的自 阅读全文
posted @ 2018-03-15 17:58 stAr_1 阅读(203) 评论(0) 推荐(0) 编辑