62 条题解

  • 0
    @ 2006-10-09 19:00:33

    可是用什么数组存放呢?

  • 0
    @ 2006-10-08 21:16:11

    并查集+背包

    h表示以i为根的第j个物品的属性

    f:=max{f[i-1,j-h.w]+h.p,f}

信息

ID
1250
难度
6
分类
动态规划 | 背包数据结构 | 并查集 点击显示
标签
递交数
2517
已通过
710
通过率
28%
被复制
5
上传者