CDN加速镜像 | 设为首页 | 加入收藏夹
登陆 | 会员注册
当前位置： 首页 资源下载 源码下载 数值算法/人工智能 数据结构常用算法 搜索资源 - get the p

搜索资源列表

  1. rootdp

    0下载：
  2. 题意：a->b c :攻克b城堡前要先攻克a城堡攻克b城堡将获得c 共有n个城堡（编号为-n）最多攻克m个城堡能获得的最大收益 把作为树的根把节点连成一棵树 p[root][i]表示在以root为根的子树中选取i个点能获得的最大收益 p[root][i]=max(p[root][i],p[root][i-j]+p[v[e]][j]) 当root!=0时每棵子树根必选所以p[root][i]=p[root][i-1]+val[root] 结果为p[0][m]

  3. 所属分类：Data structs

    • 发布日期：2017-11-19
    • 文件大小：4.01kb
    • 提供者：
搜珍网 www.dssz.com