2016年12月4日
（暴力）UVA - 12325 Editing a Book
摘要： 题意：有一个容量为n的背包，有两种宝物，体积分别为S1，S2；价值为V1，V2。这两种宝物有无数种，现在向背包中塞宝物，问最多能装多少价值。 分析：可以很容易想到这个代码 但是，如果max(s1,s2)很小的话，就会瞬间爆炸。 比如n有1073741824，但是max(s1,s2)==2，循环就到了 阅读全文
posted @ 2016-12-04 22:01 tak_fate 阅读(213) 评论(0) 推荐(0)