2023年4月30日
003 动态规划
摘要： # 是什么 动态规划的思想通过解决了一个一个简单的问题，进而把简单的问题的解组成了复杂的问题的解。 是用哈希表保存中间结果, 避免重复节点的计算的一种优化方法. 也叫记忆化搜索/递归树的剪枝(pruning). - 特点:空间换时间 # 为什么 什么时候用动态规划? 股票买卖等 **求最值** 问题 阅读全文
posted @ 2023-04-30 12:52 无形深空 阅读(10) 评论(0) 推荐(0) 编辑