随笔分类 -  Algorithm

动态规划理解
摘要：参看文章：通过金矿模型介绍动态规划，原文写的非常通俗易懂，我只是按自己的理解总结一下。01背包问题有10件物品，编号为0-9，第i件物品的体积为weight[i]，价值为value[i]。如果有一个背包，容量为s。选取哪些物品装进背包里能使背包的装的东西总价值最大？因为物品不能拆分，要么整个装，要么... 阅读全文
posted @ 2015-08-26 19:48 XRacoon 阅读(237) 评论(0) 推荐(0)