美文网首页
Dynamic Programming

Dynamic Programming

作者: codingXue | 来源:发表于2017-08-04 20:49 被阅读8次

70. Climbing Stairs : Easy
198. House Robber : Easy
121. Best Time to Buy and Sell Stock : Easy
53. Maximum Subarray : Easy
338. Counting Bits : Medium
139. Word Break : Medium 有用到前缀树Trie,【值得回顾】
10. Regular Expression Matching: Hard。动态规划,正则匹配字符串(.和*),【值得回顾】
152. Maximum Product Subarray : Medium。求数组中连续元素乘积的最大值。解法很神奇,同时保存数组中以nums[i]结尾的最大值和最小值,并进行更新。【值得回顾】
85. Maximal Rectangle : Hard。做过的题又忘了!这可相当不好了……【值得回顾】
今天可能脑子不太好,三道动规都做得不顺。。。我今天明明吃了三颗核桃,补哪去了……
72. Edit Distance: Hard。在搜狗用到过,这是hard???为什么???
279. Perfect Squares : Medium。求n最少可以由多少个完全平方数组成。【值得回顾】
312. Burst Balloons : Hard。二维动规,【值得回顾】

相关文章

  • Chapter 4

    Chapter 4: Dynamic Programming Dynamic programming comput...

  • 18/10/2019 Lecture3: Planning by

    Planning by Dynamic Programming Dynamic Programming 具有某种时...

  • 动态语言/静态语言/动态类型语言/静态类型语言的差异

    动态语言(dynamic programming language): programming behaviors...

  • Dynamic Programming

    研究生学过DP,当时觉得还挺简单的,就是从初始状态开始,找到推导公式一步步往下推嘛。但实际刷题时发现DP还是很难的...

  • dynamic programming

    本质 : 记忆化搜索避免重复计算 多重循环vs记忆化搜索多重循环:可以不用递归 可以对空间复杂度进行优化 步骤:初...

  • Dynamic Programming

    planning all the time.Find a polynomial time. 动态规划背后的基本思想...

  • Dynamic Programming

    70. Climbing Stairs : Easy198. House Robber : Easy121. ...

  • Dynamic programming

    本文针对两篇优秀动态规划文章中存在的不易理解的部分:状态、状态转移的定义和状态转移方程的编程实现部分进行个人解读。...

  • Dynamic Programming

    DP 基本有两个模板: 自上而下:先有最初的结果,求出最后的结果。 自下而上: 先有最后的结果,然后求出最初的结果...

  • Dynamic programming

    Today, I'm going to talk something detailed about dynamic...

网友评论

      本文标题:Dynamic Programming

      本文链接:https://www.haomeiwen.com/subject/bmpblxtx.html