《图解算法》挺适合算法初学者提前翻阅。晚上翻了一下,也是有些收获。
《图解算法》动态规划
- 每个动态规划都从一个网格开始
当一个问题(1)依赖于子问题的最优解,(2)子问题重叠,(3)问题存在边界,(4)子问题独立,就可以考虑使用动态规划来解决 - 不适用的情况
- 使用动态规划时,要么考虑拿走整件商品,要么考虑不拿,而没法判断该 不该拿走商品的一部分;
- 动态规划功能强大,它能够解决子问题并使用这些答案来解决大问题。但仅当 每个子问题都是离散的,即不依赖于其他子问题时,动态规划才管用
- 步骤 绘制网格,网格的内容,坐标轴
- git diff也是动态规划,
- 最长公共子序列
《图解算法》图
- Dijkstra算法
如果有负权边,就不能使用狄克斯特拉算法。
节点一旦被处理,就意味 着没有前往该节点的更便宜途径,
《图解算法》K近邻
回归就是预测结果
《图解算法》接下来如何做
布隆过滤器可能出现错报,不会漏报