摘要: 许久没有写关于算法的题目,昨天捡起来,看了图论的部分算法,今天算是看了背包问题的三种常见情况,01背包,完全背包,多重背包,然后回来便随便找了个题做了下,依然如此,为了是心理舒服,依然把此解题的背包问题发表一下,关于背包问题的三种情况给予解释:以下将对题目代码给予:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602代码文档:View Code #include <stdio.h>#include <stdlib.h>#include <string.h>int f[1100];int vol[1100],v 阅读全文
posted @ 2012-03-02 22:27 world_ding 阅读(186) 评论(0) 推荐(0) 编辑