2021年8月31日
从暴力递归到动态规划(一)
摘要： 暴力递归 基本介绍： 把问题转化为规模缩小了的同类子问题 有明确的不需要继续进行的递归的条件 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 栗子1 实现逆序一个栈，不能申请额外的数据结构，只能使用递归函数。 思路：f函数返回栈底元素，并将剩余元素盖下去 图解： 代码： public 阅读全文
posted @ 2021-08-31 14:57 YanickFan 阅读(160) 评论(0) 推荐(0)