算法 背包
文章平均质量分 90
foreverlxm
这个作者很懒,什么都没留下…
展开
-
[POJ_3624] 0-1背包 题解
本人半路出家 算法从未规范的学习过,前几天在学习DP的时候,同伴惊呼:你竟然不知道背包,此乃dp基础...... 闲来无事,学学背包也好~废话少说,题目如下:Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19607 Accepte原创 2014-03-31 09:01:21 · 595 阅读 · 0 评论 -
hdu2602 01背包 题解
习DP,甚是迷惑,审其题,虽解其意,但无从下口,故弃而学背包,今日,重拾之,遂发现其乃美味也。故知背包乃DP之基也~嘻嘻~~小小嘚瑟一下 我是刚开始接触算法,就被诸位大神弄去学了DP,但是一知半解,遇到这道题的时候,怎么也想不出该怎么做。在我的师兄们(比我高一级的小菜,嘘,别让他听到了)的指引下,看了背包,今天再来看这道题~~~~大神 你在逗我玩吗~~~~~ 建议刚开始原创 2014-04-01 15:01:19 · 625 阅读 · 0 评论 -
hud1114 完全背包 题解
刚学了背包,今天又看了完全背包,非常兴奋的就去做了一道题,现将题解分享给跟我一样的小菜鸟~ 题意分析:现有一个重量为E的存储罐,要求装满后重量达到F。里面有N种硬币,每种硬币的质量和价值分别为P,W,现求出储存罐装满后,可能的最小价值。传统背包问题中往往是求解背包装满后的最大价值。这需要我们的逆向思维,由max 转化为 min注意:题目要求的是在储存罐装满的情况下,故需要关注一下原创 2014-03-31 23:39:49 · 585 阅读 · 0 评论 -
01背包状态方程详解
之前看过一段时间的背包,算不上学,纯属是原创 2014-07-09 00:58:49 · 1434 阅读 · 1 评论