![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
PursuitOfExcellence
这个作者很懒,什么都没留下…
展开
-
hdu 1171 Big Event in HDU 多重背包
这道题目是多重背包的一个变形体,要求A,B两个学院分一堆价值的东西A,B两学院要尽可能的平衡,同时如果无法分得平衡的时候A比B多多重背包即01背包和完全背包的结合体DP方程 1(01背包):dp[i][j]=max(dp[i-1][j],dp[i-1][j-volume[i]]+value[i])DP方程 2(完全背包):dp[i][j]=max(dp[i-1][j-k*volume[i]]+k*value[i])#include #include #include #include using原创 2011-04-21 08:59:00 · 358 阅读 · 0 评论 -
hdu 2844 Coins 多重背包
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2844原创 2011-04-25 15:49:00 · 396 阅读 · 0 评论