训练一

Posted a1b3c7d9

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了训练一相关的知识，希望对你有一定的参考价值。

贪心

预处理

  1. 排序，从小到大，从大到小
  2. 从左往右扫看，从右往左看

模型

  1. 分组问题
    1. 组和大于特定值，尽可能填满的基础上填最小数字，Allowance
  2. 区间和小于特定值

dp

模型

（具有可递推性）

  1. 连续区间划分

以上是关于训练一的主要内容，如果未能解决你的问题，请参考以下文章