2019年3月9日
数据结构与算法自学系列之动态规划（一）
摘要： 在刷了几次算法题都发现了动态规划的影子，一时之间竟无从下手，遂去网上查各种资料，希望能够慢慢弄懂这个算法思想。 首先从最简单的台阶问题来看，有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 从题目来看，以小白的想法，每次走台阶都有两种选择，如果用step(i)表示每一步走的步数， 阅读全文
posted @ 2019-03-09 18:01 薛定谔的哈士奇 阅读(554) 评论(0) 推荐(0) 编辑