算法合集之《数学思想助你一臂之力》.pptx

数学思想助你一臂之力;数学和计算机原本就是密不可分学科。有许多计算机编程问题假如不利用数学思想则极难甚至无法到达预期效果。;也就是说，有些问题利用数学思想能够走捷径（比如NOI“荒岛野人”），而还有一些问题，假如不利用数学思想，就根本无法处理（比如NOI“机器人M号”）。今天，我们将从四个方面探讨利用数学思想提升算法效率，简化问题例子：;一．利用数学思想直接找出解普通规律;例题一最优分解方案;算法分析;对于一些较小数，我们发觉这个猜测是完全正确。这促使我们跃跃欲试：证实这个猜测正确性。

我们先来明确一下拆分方案几个情况：

N=2＋3＋…＋s＋（s＋2）＋…＋k（如N=55)

N=3＋4＋…＋k（如12＝2＋3＋4＋3＝3＋4＋5）

N=3＋4＋…＋k＋（k＋2）（如13＝2＋3＋4＋4＝3＋4＋6）

由此，我们能够把证实过程分为四步：;实际上，对每一步证实过程并不难。总来说，是利用反证法和调整思想——先假设命题不正确，然后结构出另一列和为N自然数，但乘积更大，从而导出矛盾。下面简单说一下每一步证实：;;至此，我们问题应该已经得到了圆满解答。

让我们再回顾一下解题过程，对于较原始动态规划算法，我们以为里面显然有许多无须要计算，从而提出：能否直接导出普通规律？经过大胆猜测和严