leetcode
3篇文章 · 0订阅
  • 动态规划套路详解
    前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。 动态规划算法似乎是一种很高深莫测的算法，你…
    算法
  • 动态规划
    最近晚上没事的时候看了一下leetcode上面的算法题，这几天看了一下动态规划的题目，发现这些题目都很有趣，比如爬楼梯、最小花费爬楼梯、打家劫舍等，用的思想都很巧妙，所以记录一下。由于好长时间没有用kotlin了，所以我这里给出java和kotlin两种写法，复习复习kotli…
    Java
  • Java动态规划
    1. 介绍 动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。 本文所有代码均为java代码实现。 2. 什么是动态规划？…
    Java