
背包
zhuzhuxia-480
哈哈
展开
-
多重背包模板
int c[M], w[M], n1[M];//c:费用 w:价值 n1:数量 int f[M];//f[与V有关],c和w[与n]有关 int v, V, V1;//V:容量 V1:容量2 //01背包 void ZeroOnePack(int c, int w) { for (int v = V; v >= c; v--) { f[v] = Max(f[v],原创 2014-07-16 19:23:45 · 298 阅读 · 0 评论 -
poj 1947 树形dp
题目大意:给你一棵树,求在这棵树中jianqu原创 2014-07-28 21:40:45 · 313 阅读 · 0 评论