变异算法
文章平均质量分 78
sujian19900703
这个作者很懒,什么都没留下…
展开
-
多重背包【优先级队列写法】
题目链接:http://poj.org/problem?id=3900 首先声明:本算法不能过这个题,以免耽搁大家的宝贵时间,特此申明!!!不过思想还是挺好的,个人感觉。。。。。 在很久开始学习多重背包的时候,就考虑过,如果背包容量过大(物品'体积'也比较大),而物品的数量过少(当然暴力无法解决的)的时候我们是否还是可以用常规的方法写?比如背包容量为10^9次方,那么常规的方法内存不原创 2012-11-07 13:05:45 · 641 阅读 · 0 评论 -
多重背包【链表写法】
描述请参照上一篇 http://blog.sina.com.cn/s/blog_979e38fc010149me.html 具体代码: #include #define N 20 typedef struct data { int w,c; struct data *pre; }Data; int W[N],C[N],n,m,now; Data st[10000005]; Data *n原创 2012-11-07 13:05:47 · 354 阅读 · 0 评论