Rui

在网上搜索了一圈没有特别简单直白的方法，把我的步骤贴在下面。 ### 1. 建立空文件夹 在任意位置新建文件夹即可。 ### 2. 使用Git Bash命令拉取分支

跟着 labuladong 和 CS-Notes 对动态规划做题、总结，形成自己的模板。 ## 引入动态规划 动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。

首先，动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。

而且，动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值。

另外，虽然动态规划的核心思想就是穷举求最值，但是问题可以千变万化，穷举所有可行解其实并不是一件容易的事，只有列出正确的「状态转移方程」才能正确地穷举。

解题步骤：

刷了一系列这类的题，真的感受到dp 深深的套路，那就看看 什么套路来解此类题吧！

300，最长递增子序列，medium 673，最长递增子序列的个数，medium 435，无重叠区间，medium 646，最长数对链，medium 452，用最少数量的箭引爆气球，medium

最长递增子序列

最长递增子序列（Longest Increasing Subsequence，简写 LIS）是比较经典的一个问题，比较容易想到的是动态规划解法，时间复杂度 O(N^2)。注意「子序列」和「子串」这两个名词的区别，子串一定是连续的，而子序列不一定是连续的。

引言

最近在学习Spring Boot，在整合MyBatis进行数据访问，报过多次错，踩了很多坑，在此记录一下。

MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML或注解来配置和映射原生信息，将接口和 Java 的POJOs(Plain Ordinary Java Object,普通的Java对象)映射成数据库中的记录。

整合过程

1. 导入依赖 pom.xml文件如下：

LeetCode中有三道很类似的题，思路也大同小异，故作一总结。

105，从前序与中序遍历序列构造二叉树，medium 106，根据中序和后序遍历构造二叉树，medium 889，根据前序和后序遍历构造二叉树，medium

这三道题都是给出两种遍历方式，由其遍历顺序可发现规律来重建此二叉树。下面详解105题，后两题思路稍作改变，比较好懂了。