04 2015 档案

动态规划法基本思想

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

posted @ 2015-04-23 11:10 2014acm 阅读(1799) 评论(0) 推荐(0) 编辑

04 2015 档案

公告