动态规划学习 前言 以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是$dalao$凌虐萌新的分水岭，但有些$OIer$认 ...
分类：
其他好文 时间：
2019-07-28 09:45:42
阅读次数：
100
最近搞算法，觉得超级吃力的，一直以为数学好的，数学可以考试满分，算法一定没什么问题，贱贱地，我发现我自己想多了，还是自己的基础薄弱吧，今天我来补补最基础的知识。 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是 ...
分类：
编程语言 时间：
2019-07-24 00:25:43
阅读次数：
123
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
题面 区间dp， 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码， 看了看。 思路就是枚举区间，f数组就是存储从i到j需要的最少次数， 当然一开始他们的值要先设置一个很大的值， 单独的区间也就是他自己这个点赋初值为1， 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类：
其他好文 时间：
2019-07-19 12:29:52
阅读次数：
74
题目 题目链接 测试得分： 60 主要算法 ： 动态规划，高精动规，区间动规 题干： 区间动规板子 应试策略： 将所有的字符转化为数字形式存储在a[i][j]中，a[i][j]表示的是从i到j的数字形式，f[i][j]表达的是在前j个数中，划分为i+1部分的乘积,先将f[0][i]初始状态划分a[1 ...
分类：
其他好文 时间：
2019-07-18 21:22:16
阅读次数：
113
4 知识主体 4.1 主要知识简介 PMP所有的知识围绕五大过程组和十大知识领域展开。五大过程组包括启动、规划、执行、监控、结尾。启动的内容主要是定义项目或阶段、获得授权以及正式开始；规划的内容主要是明确项目范围、优化目标和制定方案；执行的内容是完成计划工作以及满足项目规范；监控的内容是跟踪、审查、 ...
分类：
其他好文 时间：
2019-07-06 11:46:05
阅读次数：
170
chapter 1 介绍 什么是规划？ 在机器人领域，运动规划和轨迹规划主要用来解决“怎么移动钢琴”的问题，这个问题是如何将钢琴从一个房间移动到另一个房间，并且保证钢琴不和其他事物发生碰撞。 在控制领域，运动规划主要指求解非线性动态系统的一组输入，驱使该系统从一种初始状态到达一种指定的目标状态。比如 ...
分类：
其他好文 时间：
2019-07-03 16:42:56
阅读次数：
81
找出一条从beginword到endword的最短路径，每次移动规定为改变一个字符，并且改变之后的字符串必须在 wordList 中。 ...
分类：
其他好文 时间：
2019-06-30 15:37:35
阅读次数：
88
创建自动发现规则 添加 ip 范围 客户端安装zabbix-agent 客户端用docker-compose启动zabbix-agent 创建发现ip后的 action（动作） 配置action（动作） 配置action 的具体操作 查看是否自动发现并监控 ...
分类：
其他好文 时间：
2019-06-16 14:17:15
阅读次数：
156
原题地址 又学会了骂人的新词语。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int maxn = ...
分类：
其他好文 时间：
2019-06-11 20:48:17
阅读次数：
140
