算法的思考模式

标签：

先来一个广告： 

专业批发聚变型能量块制造机，恒星级光子能量块制造机，正反粒子战舰引擎，空能转换战舰引擎，二维空间发生器，三维空间稳定仪，恒星级量子超级光脑，自然行星环境制造机，星空极限环境模拟器，行星切割资源采集器，恒星星体捕捉器，高等能量压缩器，介子空间固定仪，四维空间跳跃器，星河级星门，亚空间极限速度稳定仪，恒星跳跃器. . . . . . 全部买齐赠送宇宙终极秘密 : 挖掘机技术哪家强

1.数数

围棋棋盘由横纵19*19条线组成，这些线共组成多少个正方形？



解法1：一个一个的数，边长为1的，边长为2的，....，边长为18的，所以一共有 1^2 + 2^2 + ... + 18^18 个。
解法2：数以某个点为右下角的正方形的个数，这个太麻烦了...

2.逻辑推理
皇帝不是穷人， 在守财奴之中也有穷人， 所以， 有一些_______并不是_______。



解法：

②有些守财奴是穷人

①穷人不是皇帝 ==> 有些守财奴并不是皇帝。

3.最大连续子数组
给定一个数组A[0,…,n-1]， 求A的连续子数组， 使得该子数组的和最大。
? 例如
? 数组： 1, -2, 3, 10, -4, 7, 2, -5，
? 最大子数组： 3, 10, -4, 7, 2

算法的思考模式

标签：

原文地址：http://www.cnblogs.com/aprz512/p/4529070.html