Leetcode5最长回文子串(中心拓展法和动态规划法)给你一个字符串s，找到s中最长的回文子串。答题 {代码...} 这道题一般有两种做法，一个是上面给出的动态规划解法还有一个是中心拓展法 {代码...} 动态规划方法就是设一个数组“dp[i] [j]“”代表的是字符串从i到j位置的能否构成一个回文子串，其中动态转移方程的边界条件分两...

今天岩岩抛出了一道 code war 上的题目，大意如下： 一个函数接收两个参数，第一个参数是数字，第二个参数是数字数组，求数组里的数字加起来等于第一个参数的所有情况，可以无限次使用数组里的数字。 譬如 5, [1, 2, 5]，总共有 1 + 1 + 1 + 1 + 1 = 5 1 + 1 + 1 + 2 = 5 1 + 2 + 2 = 5 5 = 5 这样 4 种情况，所以返回 4...

动态规划（DP）说白了其实就是一种求解最优解的方法，是一种比较特殊的分治思想，利用它可以对时间复杂度进行优化，其主要是根据状态转移方程来进行求解。

动态规划（Dynamic Programic，简称 DP）是一种求解最优解的方法，它是一种特殊的分治思想，利用它可以实现时间复杂度的优化，有时也可以进行空间复杂度的优化，有时是需要更多的空间的（相比其他方法）。

数据结构和算法不一定要学习C语言，但是最好要了解吧，一般来说c的效率比较高点，另外数学好的话对理解算法是有好处的，动态规划啊，决策树啊之类的，数学不好的话理解起来有点困难吧

注：其实前端跟算法没有太大关系，算法更多是思想，语言仅仅是实现的工具。不过鉴于前端接触的算法有限，可以更多精力投入到中低程度的算法，至于那些动态规划之类的看看就好了~

$$ S_{i}= \begin{cases} \emptyset & i=0\\ S_{i-1} \cup \{arr[i-1]\} \cup \{x|x=s+arr[i-1],s \in S_{i-1}\} & i>0 \end{cases} $$

它的大概意思先将一件事情分成若干阶段，然后通过阶段之间的转移达到目标。由于转移的方向通常是多个，因此这个时候就需要决策选择具体哪一个转移方向。

由于我司举办一个算法编程大赛，随机抽签下面图片的算法题目，想了一段时间记起之前在书（算法图解）上有一个算法比较符合，那就是动态规划中的“背包问题”。

这是个0-1规划问题或者0-1背包问题。有现成的动态规划算法，只要确定是倾向于数量更均衡还是金额更均衡。 {代码...}

慢慢完善前言算法是亲力亲为的事，所以需要大量的时间去练习。由于时间有限，所以往往经典的题目是值得钻研的。同时在这个过程中分门别类，再进行大量总结。目录整数数组*字符串*链表*哈希表*栈*堆队列*树*堆前缀树二分查找*排序*(TODO)回溯*动态规划*图(TODO)*表示需要重点关注思维导图

最近在重温数据结构与算法知识，打算用golang将常用算法都实现一遍，主要包括：数组，单链表，双链表，队列，栈，排序算法，二分查找，二分查找扩展问题，二叉树搜索，大小堆，递归，回溯，贪心，分治，图的搜索，跳跃表，位图，缓存淘汰算法，动态规划，字符串搜索等，还有使用常用算法解决一些实际问题。

读完本文，你可以去力扣拿下如下题目：509.斐波那契数322.零钱兑换-----------这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。动态规划问题（Dynamic Program...

「数据结构与算法」动态规划学习笔记：线性动态规划用动态规划解决问题的过程有以下几个关键点：状态定义状态的转移初始化边界条件状态定义就是定义子问题，如何表示目标规模的问题和更小规模的问题。例如常见的方法：定义状态 dp[n]，表示规模为 n 的问题的解，dp[n - 1] 就表示规模为 n - 1 的子问题的解。在实战中 dp...

读完本文，你可以去力扣拿下如下题目：509.斐波那契数322.零钱兑换-----------这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。动态规划问题（Dynamic Program...

LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】 问题 力扣 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： {代码...} 示例 2： {代码...}...

    3.善用正则表达式。 （只要关于字符串的题目都应该联想到用正则表达式） 要会写正则，可以用正则表达式的几个函数也要掌握 正则中：exec，test 字符串中：search，match，replace，split 具体例子可以看我的：百词斩春招笔试题解   4.少写函数。 刷题不是写业务代码，没有说要封装重用，AC才是王道。 并且写函数还要...