1. 首页
  2. 课程学习
  3. 讲义
  4. 从《Cash》谈一类分治算法的应用

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

上传者: 2019-06-05 10:46:30上传 DOC文件 68.5KB 热度 27次
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.分治算法非常基础,但是分治的思想却非常重要,本文将从今年NOI的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与维护决策有关的问题:
下载地址
用户评论
码姐姐匿名网友 2019-06-05 10:46:30

能够下载。陈丹琦分治还是蛮不错的。