![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 82
我愿逆风而行
这个作者很懒,什么都没留下…
展开
-
POJ 1014 Dividing
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64066 Accepted: 16604 Description Marsha and Bill own a collection of marble原创 2015-08-27 17:19:25 · 603 阅读 · 0 评论 -
动态规划之背包问题详解
01背包问题:用于解决n个不同物品(每个物品只有“一件”),计算在有容量限制的条件下,如何使价值最大 在物品比较少,背包容量比较小时怎么解决?用一个数组f[i][j]表示,在只有i个物品,容量为j的情况下背包问题的最优解,那么当物品种类变大为i+1时,最优解是什么?第i+1个物品可以选择放进背包或者不放进背包(这也就是0和1),假设放进背包(前提是放得下),那么f[i+1][j]=f[i][j-原创 2015-08-26 20:28:39 · 539 阅读 · 0 评论