我们在解决一些线性区间上的最优化问题的时候，往往也能够利用到动态规划的思想，这种问题可以叫做线性dp。在这篇文章中，我们将讨论有关线性dp的一些问题。 在有关线性dp问题中，有着几个比较经典而基础的模型，例如最长上升子序列(LIS)、最长公共子序列(LCS)、最大子序列和等，那么首先我们从这几个经典的问题出发开始对线性dp的探索。 首先我们来看最长上升子序...
前几天听学长讲了背包，感觉有点难，于是慢慢琢磨，先是听学长分析，后来自己看崔添翼的背包问题九讲 2.0 beta 1.2 那个PDF，再结合网上的许多大牛写的背包讲解，还有就是题目的练习，终于有点体会了。 常见的几类背包问题 1、01背包 题目 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci1，得到的 价值是 Wi。求解将哪些...
1.扩展卡尔曼滤波EKF1.1线性化卡尔曼滤波1.2偏差微分方程的推导1.3线性化卡尔曼滤波的流程1.4 离散EKF2.误差状态的运动方程2.1连续时间的IMU系统动态方程2.1.1相关变量2.1.2真实状态运动方程(true-state kinematics equations )2.1.3标称状态运动方程(normal-state kin...