Loading...
动态规划（一）动态规划（Dynamic Programming）其实是运筹学中一种优化方法，动态规划一般就是求最值，比如最少次数、最短距离等。求解动态规划的核心问题其实就是 穷举。因为要求出问题的最值，所以需要穷举出每一种答案找到最值。当存在重复子问题时，如果是暴力穷举就会重复计算，导致效率低下。而优化的方法是建立“备忘录”或“DP数组”，避免重复计算。例题：凑零钱问题现有 k种面额的硬币，...
0x00帧间差分法顾名思义，就是将视频的前后帧对应的像素点进行差运算得出差值。0x01 原理首先将视频每帧画面转为二值图（即只有“白”与“黑”两种颜色的图），再将前后帧进行差运算。当前后帧的同一个像素点的差值不为零，并且差值的绝对值超过设定的阈值时，就可以判断画面发生了移动。0x02 优点算法简单，程序实现的难度不高对光线的变化感知不明显（只要光线变化不是太大，二值化后的图像基本相同）能够适...