约翰先生的博客

DP问题关键：写出状态转移方程 一、入门级爬楼梯 这是最最最常规，也是大家见的最多的爬楼梯的题，题目详见leetcode 70 Climbing Stairs 也就是小明同学爬n级楼梯，他一次可以上一级也可以上两级，问小明有多少种上楼梯的办法。实际上，早在上高中学数列的时候，老师应该就介绍过一种特殊的数列叫斐波那契数列（1,1,3,5,8,13……），这个入门级的爬楼梯问题实际上就遵循斐波那...

  '''冒泡排序（从小到大）''' import sys import numpy as np if __name__ == '__main__': line=sys.stdin.readline().strip() values=map(int,line.split()) for i in range(len(values)-1):# 这个循环负责设置冒...