获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
赞
0
返回
|
搜索文章
最新 热门
  • 动态规划---最长上升系列
    这是一道很经典的动态规划题，也是三道中最容易的一题，不需要任何转换。我们可以将这个解题思路记作模板，使用这个模板去解决后面两道题目。 I. 证明存在子问题和重叠子问题： 很容易，看四个元素，我们只需要去看前三个元素的大小，与第四个元素比较就可以了。看三个元素同理，直到到达bas…
    • 5年前
    • 221
    • 2
    LeetCode
  • Leetcode-877 石子游戏
    最近在练习动态规划，所以今天继续来看leetcode上一道dp相关的问题。其实是一道常规题，但是可以通过分析得到一个不常规的解法。由于这篇文章是动态规划算法相关的，所以不常规的解法就顺便提一提，具体证明就略去了，官方题解很清晰，这里只说说如何用动态规划的思想做出整道题。 1. …
    • 5年前
    • 301
    • 评论
    LeetCode
  • Leetcode-808 分汤
    今天来看看leetcode上面这道动态规划的题目，这道题虽然要做出来并不困难，但是我们可以在做出来的基础上再深究一下相关的优化问题。 题目一眼看上去似乎很难理解，但是下面的测试用例却很明显地告诉了我们一些解题线索，在读懂题目的基础上，我们深入地对这个问题进行一下分析。 为什么说…
    • 5年前
    • 516
    • 评论
    算法
    • 个人成就
    文章被阅读 1,038
    掘力值 37
    收藏集
    0
    关注标签
    6
    加入于