摘要: 动态规划 Dynamic Programming 一种设计的技巧,是解决一类问题的方法 dp遵循固定的思考流程:暴力递归 —— 递归+记忆化 —— 非递归的动态规划(状态定义+转移方程) 斐波那契数列 暴力递归,看上去很简洁 def fib(n): return n if n <= 1 else f 阅读全文
posted @ 2019-09-17 16:52 王朝君BITer 阅读(405) 评论(0) 推荐(0) 编辑