2018年8月22日
代码题（52）— 01背包问题
摘要： 1、动态规划求解 问题描述：（01背包问题）有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 对于这种问题，我们可以采用一个二维数组去解决：f[i][j]，其中i代表加入背包的是前i件物品，j表示背包的承重，f[i][j]表示当前状态下能放进背包里 阅读全文
posted @ 2018-08-22 16:51 深度机器学习 阅读(587) 评论(0) 推荐(0) 编辑