Week11-动态规划（一）A : 爬台阶B : 拿数问题C : 矩阵选数D : 最长上升子序列E : 最长公共子序列思路
A : 爬台阶题目描述楼上有 nn 级台阶，其中有 mm 级台阶是不安全的。yhf一开始站在第 00 级台阶上，希望最终走到第 nn 级台阶yhf跨一步满足以下约束：只能向前走不能落脚在不安全的台阶上最多迈 kk 级台阶落脚点不能超过第 nn 级台阶也就是说，若某一刻yhf站在第 cc 级台阶上，那么他下一步可以落脚的位置 xx 满足 c < x \le min(c + k, n)c<x≤min(c+k,n) 且第 xx 级台阶是安全的。那么，yhf有多少种方法走到第
