2013年10月18日
hdu 1059(多重背包)
摘要： #include #include #include using namespace std;int F[210000];int V;void ZeroOnePack(int cost, int weight){ for(int i = V; i >= cost; i --) if(F[i-cost] + weight > F[i]) F[i] = F[i-cost] + weight;}void CompletePack(int cost, int weight){ for(int i = cost; i F[i]) F... 阅读全文
posted @ 2013-10-18 17:47 i梦 阅读(179) 评论(0) 推荐(0)