codeforces-977F-Consecutive Subsequence 传送门：codeforces-977F-Consecutive Subsequence 求最长连续上升子序列，输出序列各元素的位置 刚开始没看懂是要连续，果断打了个LIS，wa了，然后又在上面做了改动，还是不对，老老实实 ...
分类：
其他好文 时间：
2020-03-25 21:49:12
阅读次数：
73
动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
1、问题：给出长度为N的数组，找出这个数组的最长递增子序列。 (递增子序列是指，子序列的元素是递增的） 递推公式：F(i) = F(i-1)+1; 分析： ...
分类：
其他好文 时间：
2020-03-25 19:40:12
阅读次数：
69
人生像一场旅行，参考别人，也能映射出以后的自己，虽然凡事都有意外，但是毕竟意外概率极小，还是要居安思危，规划好每个年龄段该做的事。 乔治·桑塔亚纳说过，“那些遗忘过去的人注定要重蹈覆辙。”这句话放在问题求解过程中也同样适用。不懂动态规划的人会在解决过的问题上再次浪费时间，懂的人则会事半功倍。那么什么 ...
分类：
其他好文 时间：
2020-03-24 23:13:10
阅读次数：
96
leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='('，那一定是0 如果s[n]==')'，分两种合法情况。 1、((()))多重包着，那么dp[n-1]代表里面的层，和s[n]配套的应该是s[i-dp[n-1]-1]，如果配套，那 ...
分类：
其他好文 时间：
2020-03-24 12:33:04
阅读次数：
60
最近一直在招人面试，面了不少人，突然觉得也该整理一下自己的知识体系，以求回顾、更新、学习、成长。 基础知识 操作系统 内存管理（分配算法、虚拟内存）、进程管理（进程和线程、同步等）、文件系统（IO、文件管理等）、中断等。 数据结构和算法 数组、队列、栈、链表、hash表、树、图 排序、查找、动态规划 ...
分类：
其他好文 时间：
2020-03-24 10:51:36
阅读次数：
72
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋 ...
分类：
其他好文 时间：
2020-03-23 17:21:51
阅读次数：
82
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
通常用来求解最优解 举例 斐波那契数列 有自顶向下（递归，时空复杂度高）和自底向上（迭代）两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类：
其他好文 时间：
2020-03-21 13:13:36
阅读次数：
60
