su_bao的博客

本文转载自https://blog.youkuaiyun.com/u010720661/article/details/63253509详解卡尔曼滤波原理　　在网上看了不少与卡尔曼滤波相关的博客、论文，要么是只谈理论、缺乏感性，或者有感性认识，缺乏理论推导。能兼顾二者的少之又少，直到我看到了国外的一篇博文，真的惊艳到我了，不得不佩服作者这种细致入微的精神，翻译过来跟大家分享一下，原文链接：http://www...

1、动态规划       什么时候使用动态规划呢？       Those who cannot remember the past well are condemned to repeat it.       所以动态规划非常适合解决那些具有相同步骤的事（相同子步骤的问题）。2、举个例子       从斐波那契数列开始：        1   1    2    3   ...

1、 动态规划动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。使用动态规划特征： 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上...

1、问题描述      现在有一个台阶，一共有n阶，你一次性可以走1步、2步、3步、......、n步。问：一共有多少种走法。2、求解思路      第一步走1阶：那么这种情况下的走法数量和剩下n-1阶的走法数量有关；      第一步走2阶：那么这种情况下的走法数量和剩下n-2阶的走法数量有关；      第一步走3阶：那么这种情况下的走法数量和剩下n-3阶的走法数量有关；...

        转眼间我已经是一名研三的老学长，时间飞快，感谢互联网知识社区在我成长中给我的帮助。没有互联网社区的知识共享，很多知识我也难以快速了解；没有互联网社区的知识共享，我也不会发现原来很多看似绞尽脑汁不得解的难题，其实似乎也有章法可循。        赠人玫瑰，手有余香。感谢各位大佬精彩的博客，让每一位初学者如沐春风，似驾千乘之车，徜徉浩瀚技术烟海。然闻道有先后，术业有专攻，我深知秦时...

1、问题描述     给你一串数字，表示每天的股票价格，你在某一天买进，并在未来的某一天卖出，请求出最大的利润值。     例：     1，2，6，4，3      那么应该在第一天买进，第三天卖出，最多赚52、解题思路     截至某一天，最大的利润值其实之和它前一天的最大利润值有关，那么采用记忆化自低向上的求解方法即可求得最优解。时间复杂度为O(n)。3、JAVA...

1、问题重述     有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？2、题目分析       题目要求n各学生中选择k个，使这k个学生的能力值乘积最大。这是一个最优化的问题。另外，在优化过程中，提出了相邻两个学生的位置编号差不超过d的约...

1、0-1背包问题 背包问题的典型描述如下： 一、假如你是奥特曼，有N点的攻击力，现在有一些小怪兽，每一个小怪兽被打倒都需要消耗你一定数量的攻击力，同时你将获得该怪兽对应的金币。现在请计算你所能获得的最多金币数。 二、加入你是小偷，带了一个容量为V的包，此时你去商店偷商品（每一个商品都具有不同的价值），每偷一个商品将占用你背包一定的空间，请你偷价值尽...