
动态规划
文章平均质量分 80
zhenzhen95
这个作者很懒,什么都没留下…
展开
-
nyoj289-苹果,01背包问题
这道题是背包问题的基础问题,具体不理解的可以参考我写的背包动态规划。 苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整原创 2015-07-29 16:59:25 · 339 阅读 · 0 评论 -
动态规划之背包问题,最基础的动态规划
这次做动态规划是用的二维数组来写,一维数组还没有想,如果以后做了会再补充。下面我们来开始了解: 动态规划的特性和基础知识可以参考相关书籍,这次主要讲解背包问题的详细理解。 题目:有n件物品和一个容量为v的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 我们可以来参考这个表来进行思路理解。 这个表是按从上到下的顺序开始的,咱们应该知道填写的原创 2015-07-29 11:35:56 · 381 阅读 · 0 评论