完全背包类型

完全背包类型

求组合数:518.零钱兑换II 求排列数:377. 组合总和 Ⅳ、70. 爬楼梯进阶版(完全背包) 求最小数:322. 零钱兑换、279.完全平方数 如果求组合数就是外层for循环遍历物品,内层for遍历背包。 如果求排列数就是外层for遍历背包,内层for循环遍历物品。 dp[i] += dp[i

学习 
0-1背包类型

0-1背包类型

纯 0 - 1 背包:求给定背包容量 装满背包的最大价值是多少。 416. 分割等和子集:求给定背包容量,能不能装满这个背包。 1049. 最后一块石头的重量 II:求给定背包容量,尽可能装,最多能装多少。 494. 目标和:求给定背包容量,装满背包有多少种方法。 474.一和零:求给定背包容量,装

学习 
具有方向性的高斯滤波

具有方向性的高斯滤波

具有方向性的高斯滤波 一般高斯滤波 高斯滤波器是一类根据高斯函数的形状来选择权值的线性平滑滤波器。 常用的零均值离散高斯滤波器函数: g(x)=exp( -x^2/(2 sigma^2) 其中,高斯分布参数Sigma决定了高斯函数的宽度。对于图像处理来说,常用二维零均值离散高斯函数作平滑滤波器。 d