背包
关注
分享
扫一扫
szh_0808
这个作者很懒，什么都没留下…
展开
-
HDU 2602 Bone Collector
出了套题，发现自己已经不会写背包了。。标程都拿不出手来。。。找些题练练手，特意开了个背包分类。Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61370 Accepted Sub原创 2017-06-02 20:42:27 · 302 阅读 · 0 评论 -
HDU 1248 寒冰王座
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17250 Accepted Submission(s): 8884Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2017-06-02 21:08:55 · 148 阅读 · 0 评论 -
背包总结
有n种物品和一个容量为v 的背包。第i种物品最多有Mi (Mi=1,k,INF)(01,完全，多重)件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。背包初始化： 恰好装满：dp[0]=0,dp[1~n]= - INF;(负无穷) 不必装满：dp[0~n]=0;1.01背包for(int i=1;转载 2017-06-02 21:10:40 · 192 阅读 · 0 评论 -
NOIP2017提高组小记
历时两天的提高组结束了。。。一发小记。day-1：一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的？！于是乎就有了这东西：day0：上午在家对着上面那玩意突突，狂敲×2，然后他就变成了这样：心安了很多（？）大概是因为行数少了很多？下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。原创 2017-11-12 21:12:33 · 312 阅读 · 0 评论