特点：题目中直接包含坐标的概念 State: f[x] 表示我从起点走到坐标x f[x][y] 表示我从起点走到坐标 x, y Function: 研究走到 x, y 这个点...
特点：以字符串居多, f[i] 表示前i 个字符对于这个问题的答案 State： f[i] 表示前 i 个位置/数字/字符， 第 i 个... Function: f[i] ...
特点：一般给两个字符串 State: f[i][j] 代表了第一个sequence 的前i 个数字/字符， 配上第二个sequence的前 j个... Function: f...
题目：给一个序列，求一次划分区间，求区间中的最大值 State: f[i]表示前 i 个元素的最大值 Function: f[i] = 前 i 个元素里面选一个区间的最大值 ...
特点： 用值作为DP 维度 （其他类型都是以位置坐标做维度） DP过程就是填写矩阵 可以滚动数组优化 背包： State:f[i][S] 前i 个物品，取出一些能否组成和为S...
特点： 求一段区间的解max/min/count 转移方程通过区间更新 从大到小的更新 这种问题的共性就是区间最后求[0,n-1]这样一个区间逆向思维分析 从大到小就能迎刃而...
博弈有先后手 State： 定义一个人的状态 Function: 考虑两个人的状态更新 Initialize Answer：先 考虑最小状态然后思考大的状态 - > 往小的递...
本质上：动态规划 动态规划就是解决了重复计算的搜索 大部分DP都可以用记忆化搜索做 动态规划的实现方式：循环 （从小到大递推）记忆化搜索（从大到小搜索）画搜索树万金油 什么时...
什么情况下使用动态规划 满足下面三个条件之一，则极有可能使用动态规划90%-95%： 求最大值，最小值 判断方案是否可行 统计方案个数 极不可能使用动态规划的情况： 求出所有...
组合总和 https://leetcode-cn.com/problems/combination-sum/ 组合总和 II https://leetcode-cn.com/...
全排列 https://leetcode-cn.com/problems/permutations/ 全排列II https://leetcode-cn.com/proble...
1.访问链表中的某一特殊位置的节点 876.访问链表的中间节点：快指针是慢指针移动速度的二倍，快指针到结尾，慢指针到中间。 19.删除链表的倒数第N个节点：可理解为访问链表倒...
今天是我刷完第一个100道LeetCode题目的日子，有点小开心，心想着刷完下一个100道会是什么时候呢?所谓磨刀不误砍柴工，我觉得先把刷完的100道好好总结总结套路，那么第...
大话矩阵论，之所以叫大话，意思是以一种容易理解而不够数学的方式去理解数学知识，不苛求严谨。 集合：集合是数学中最基本的概念之一，其实就是把一堆东西打个包儿。如果把一堆数字打个...
Optimizing Conv in Caffe Solution: converting Conv to GEMMThis is done in two lasy step...
Useful Links About system 初始安装系统的一些主要链接 Ubuntu 16.04 系统美化 输入法的安装 wechat安装 matlab安装 ubun...
