![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dynamic programming
Johnson_ZZ
这个作者很懒,什么都没留下…
展开
-
完全背包问题
问题: 有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 思考: 其实这个问题01背包问题的区别在与,这里的每个物品都是可以重复取的。而01背包问题就只能取一次; 在原01背包问题中: 递推式为: dp [ i ] [ j ] = max( dp[ i-1 ] [ ...原创 2019-09-05 11:39:18 · 1524 阅读 · 2 评论 -
Max Sum Plus Plus(HDOJ_1024)
问题:(HDOJ_1024) Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult ...原创 2019-09-26 11:42:24 · 144 阅读 · 0 评论