2016年3月9日
01背包的优化问题
摘要： 通过不断的去模拟代码的运行 对背包问题有了更深的理解 sum[i][j]=max(sum[i-1][j],sum[i-1][j-x[i]]+v[i]); 实际上就是数据的不断更新过程 在上一子问题的基础上 对该子问题每个空间大小能放的最多价值进行更新 然后使用于下一个子问题 由于每个子问题都是最优解 阅读全文
posted @ 2016-03-09 22:52 猪突猛进！！！ 阅读(244) 评论(0) 推荐(0)
终于入手了01背包问题！！
摘要： 对一个二维数组c[i][j] i表示放入背包中物体的个数 j表示目前剩余空间量 c表示目前的最大价值 (w[],v[]分别表示每个物品的重量 价值) 基本的动态规划问题 用一个二维数组进行动态填表动态规划的核心是将一个问题分解成若干个子问题 并对子问题进行当前状态的最优解的问题对01背包问题每个子问 阅读全文
posted @ 2016-03-09 17:53 猪突猛进！！！ 阅读(408) 评论(0) 推荐(0)