2021年8月11日
力扣动态规划问题总结
摘要： 1. 动态规划 按照比较学术化的解释，动态规划是 动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。 动态规划 阅读全文
posted @ 2021-08-11 23:22 泰阁尔 阅读(309) 评论(1) 推荐(1) 编辑