摘要: python coding:utf 8 '''My Class''' from mydata import class StaticObject(object): """静态对象类""" origin_x = 0 origin_y = 0 width = 0 height = 0 imagePath 阅读全文
posted @ 2019-11-11 11:20 William_Huang 阅读(551) 评论(0) 推荐(0)
摘要: N阶台阶,假设每次走一步或两步,计算共有多少种走法。 以f(n)表示走N n阶台阶有多少种方式 n表示目前剩余台阶数 首先计算最终状态(即走法少于2种的时候): 最终状态为n=0,即到达终点记一种走法 当n=1时,走法只有f(n 1),所以也可直接返回1 中途每一台阶都有两种走法,所以有两个递归函数 阅读全文
posted @ 2019-11-11 10:53 William_Huang 阅读(1663) 评论(0) 推荐(0)
摘要: 1.递归方式 求最短,最终状态即右下角 最长只需将min改为max即可 2.递推方式 注意到只能往右或往下,可以想象,每下一层是右方或下方,而矩阵中,可以想象是以平行与对角线方向为一层,一层层从左上角到右下角递推 即运行一半为如此: 运行完全部为如此 而一层层,每层每一单元取左或上累计最少的数加上本 阅读全文
posted @ 2019-11-11 10:52 William_Huang 阅读(989) 评论(0) 推荐(0)