摘要:
推荐一篇好文章:http://blog.csdn.net/sj13051180/article/details/66876740-1背包,每件物品只有一个,对于每件物品只有取与不取两种情况,完全背包,每件物品无数多个,对于每件物品可以取任意多个。多重背包,每件物品有限多个,对于每件物品可以取任意多个。以poj-3624与poj-1276为原型,阐释三种背包的代码。0-1背包:#include <iostream>#include <stdio.h>using namespace std;int main(){ int dp[12900]; int n,m; int v[ 阅读全文