背包
VVVLeHr
这个作者很懒,什么都没留下…
展开
-
UVA-12563 01背包
题意:去KTV唱歌,给定最大时间,求不超过这个时间能唱的最多歌曲,在有至少1秒的情况下还可以唱一首678秒的劲歌金曲。最大时间范围不超过1e9。歌曲数量不超过50首,每首歌长度不超过3分钟。思路:关于范围,不要给题目中的t的范围是1e9吓到了,这个范围看似很大,但是题目限制了每首歌的时间范围和歌曲的数目,总体算一下其实不到1e4。所以可以直接用时间作为背包,dp[v]表示时间为v的情况下能唱的最多歌原创 2017-10-29 23:13:26 · 214 阅读 · 0 评论 -
WOJ 1005
01背包前言 背包问题本身已经是老生常谈了,但是这依旧是一个十分经典的问题,初学动态规划的朋友们肯定都绕不过它。网上已经有了很多十分优秀的背包问题讲解,譬如经典的《背包九讲》,但是我自己学了背包之后发现一个问题就是理解不够透彻,见到一个问题学一次,学一次就能刷几道题。现在我自己重新做了一些算法题,遇到了简单的01背包依旧不知道怎么做,于是就凭借零散的记忆和自我理解,对这些问题进行了求解,在这里...原创 2019-01-24 23:36:25 · 235 阅读 · 0 评论 -
HDU 1203 01背包
I NEED AN OFFERTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37102 Accepted Submission(s): 14891Pr...原创 2019-03-01 22:16:14 · 187 阅读 · 0 评论