1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 专业基础教材

树型动态规划.pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 16页
  • 2022-04-05 发布于河南
  • 举报

树型动态规划.ppt

    树型动态规划;加分二叉树 ;例一 加分二叉树;分析;可行算法;例二 选课 ;选课;选课;样例分析;分析;改造树;转化为二叉树求解;例三 河流(IOI2005);例三 河流(IOI2005);进行了相关的转化之后，设f(i,j,k)表示在新树中，以i结点为根的子树中，分配k个加工厂。并且离i结点最近的加工厂在j结点的情况下。i结点及其子树内的所有产品，加工所需要的费用。 转移方程很容易就可以写出来： 总时间复杂度为O(N2K2)。;谢谢聆听！

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >