![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 58
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
高数Umaru系列(9)——哈士奇(01背包)
think: 1 学会专心致志的做题,不要乱想太多,效率的降低往往因为分心和焦虑,学会平和的看待得失,不争一时之气。 2 01背包同样离不开状态转移方程,动态规划的题目寻找合适的状态转移方程至关重要。 3 时间复杂度和空间复杂度的理解和优化同样对于宏观学习的微观部分都有着不可忽视的重要作用。sdut原题链接高数Umaru系列(9)——哈士奇 Time Limit: 1000MS Memory原创 2017-02-10 11:18:28 · 552 阅读 · 0 评论 -
小P的故事——神奇的Dota(初级完全背包)
sdut原题代码小P的故事——神奇的Dota Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给原创 2017-02-10 11:50:26 · 397 阅读 · 0 评论 -
小P的故事——神奇的发票报销(01背包)
sdut原题链接小P的故事——神奇的发票报销 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。原创 2017-02-10 15:55:48 · 1134 阅读 · 0 评论 -
小P寻宝记——好基友一起走(完全背包)
sdut原题链接小P寻宝记——好基友一起走 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼原创 2017-02-10 16:01:58 · 406 阅读 · 0 评论 -
小P的故事——神奇的换零钱
think: 1上午比赛自己一直卡在了这个题目上,自己一直在用递推的方法找递推方程,下午补题问身边同学是要用递推式完全背包来做,因为递推的子问题是有序的,而这个题目其子问题是无序的,而且符合一种最优子结构 2题目需要特别注意的是提示了输入数据超过了32000组,如果按照每个输入数据都开始按照动态转移方程重新计算更新的话会超时,因此建议开始输入前将所有可能数据的情况统一计算,之后直接输出对应的数据原创 2017-02-20 21:53:29 · 548 阅读 · 0 评论 -
多重背包—C - HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
think: 1 今天第一次在Virtual judge上面做题,虽然之前假期的时候申请了账号,但一直没有在Virtual judge上做题,今天在上面AC了第一道题目,希望自己再接再励,加油。 2 回归题目,作为练习多重背包的很好的题目,我的思路是将其转化为有限个01背包,只是关于动态转移方程中的一维方程自己需要算一下范围,这个题目为:20*100 = 2000,因此自己开的数组范围都为200原创 2017-02-13 15:46:56 · 351 阅读 · 0 评论 -
【概率+01背包】Just another Robbery
Think: 1知识点:【概率+01背包】 2题意:一个人去抢劫银行,当他的被捕概率小于P时才能行动,对于已存在的n个银行,每个银行含有属性w表示含有价值,属性p表示被捕概率,每个银行的被捕概率为独立的。询问在被捕概率小于P的前提,可以抢劫的最大价值。 3思路: 3.1:[将被捕概率转换为安全概率,即将被捕概率小于P的限制条件转换为安全概率不小于1-P] + [01背包体积:价值] vj...原创 2018-02-25 11:14:45 · 415 阅读 · 0 评论