摘要： 动态规划法基本思想： 将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。 比如说迈台阶问题题目描述 有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，或者一次迈三级，或者一次迈四级；问共有多少种上楼梯迈台阶的方法。（注意结果可能有点大。）输入 只有一行且只有一个正整... 阅读全文