落影loyinglin

前言 本文以一道BAT常见的算法面试题开篇，引入动态规划的基础概念， 介绍其思考过程。 正文 一、BAT最常见的一道算法面试题——上台阶 有一个楼梯总共n个台阶，只能往上走，...