![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP 01背包
mr_zj_
这个作者很懒,什么都没留下…
展开
-
再学01背包(一)
之前dp一直学得很混沌,写了几道题就晾在一边了,现在还是再来看看dp,从01背包看起。一般dp的状态转移方程——考虑相邻项的数据关系:对于固定的背包体积j如果cost[i]否则cost[i]>j,不可放,只有一种选择,不放,dp[i][j]=dp[i-1][j](易忘记更新)hdu2602:坑点:物品体积可能为0,即背包容量为0的话获得的最大价值可以非0,所以体积j原创 2017-02-12 15:53:52 · 214 阅读 · 0 评论 -
再学01背包(二)
一、题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546我认为01背包就是——对n个物品进行取舍,在一定的限制条件下如何取得最优解的一类问题。此题和再学01背包(一) (此处超链接)中的标准01背包的比较。标准01背包和本题的比较 标准01背包本题花费(或者代价)cost[i]cost原创 2017-02-12 23:05:15 · 298 阅读 · 0 评论