摘要： 深入理解动态规划 先看一道北大POJ上的题: http://poj.org/problem?id=1163 1.png 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1 阅读全文

摘要： 求质数 （一）质数 质数，又称为素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（只有1和本身两个因数的数）。 （二）思路 如果m不能被 2~m的平方根 中的任何一个数整除，则m为素数。 证明（反证法）： 由i = m/i ==> i = sqrt(m) 这样，对于i属 阅读全文

摘要： Mac下安装Python 3 Mac系统会自带Python 2.7.x。安装Python 3时，不要卸载Python 2.7.x，因为有Mac系统有一些库会依赖于Python 2.7.x。 安装步骤： 1 去Python官网www.python.org 下载最新版的Python 3.x for Ma 阅读全文