1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 电气技术

从“Cash”问题谈分治算法在决策维护中应用.pdfVIP

  • 3
  • 0
  • 约1.98万字
  • 约 10页
  • 2025-10-11 发布于北京
  • 举报

从“Cash”问题谈分治算法在决策维护中应用.pdf

    从《Cash》谈一类分治算法的应用

    分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问

    题，这些子问题相互独立且与原问题性质相同．求出子问题的解，就可得到原问

    题的解．分治算法非常基础，但是分治的思想却非常重要，本文将从今年NOI

    的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与决策有关

    的问题：

    1

    例一．货币兑换(Cash)

    问题描述

    小Y

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >