![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数据
文章平均质量分 92
长相忆兮长相忆
一个爱生活爱学习的小学生。
展开
-
【Algorithm】彻底解释三种背包问题
背包问题背包问题是一类经典的动态规划问题,本文先对背包问题的几种常见类型作一个总结,期望可以用一套框架解决背包问题。这里先简单说说动态规划。动态规划与分治法类似,都是把大问题拆分成小问题,通过寻找大问题与小问题的递推关系,解决一个个小问题,最终达到解决原问题的效果。但不同的是,分治法在子问题和子子问题等上被重复计算了很多次,而动态规划则具有记忆性,通过填写表把所有已经解决的子问题答案纪录下来,在新问题里需要用到的子问题可以直接提取,避免了重复计算,从而节约了时间,所以在问题满足最优性原理之后,用原创 2021-05-10 15:19:51 · 715 阅读 · 0 评论 -
【Spark】Spark学习笔记
1. Scala基础2. Spark基础原创 2020-04-03 21:56:11 · 783 阅读 · 0 评论