![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Nikola desian
无
展开
-
动态规划(填充书架)
动态规划(填充书架) 附近的家居城促销,你买回了一直心仪的可调节书架,打算把自己的书都整理到新的书架上。 你把要摆放的书 books 都整理好,叠成一摞:从上往下,第 i 本书的厚度为 books[i][0],高度为 books[i][1]。 按顺序 将这些书摆放到总宽度为 shelf_width 的书架上。 先选几本书放在书架上(它们的厚度之和小于等于书架的宽度 shelf_width),然后再...原创 2020-01-01 16:54:39 · 461 阅读 · 0 评论 -
广度优先遍历(岛屿数量)
广度优先遍历 原理: 广度优先遍历从某个顶点v出发,首先访问这个结点,并将其标记为已访问过; 然后顺序访问结点v的所有未被访问的邻接点{vi,..,vj},并将其标记为已访问过; 然后将{vi,...,vj}中的每一个节点重复节点v的访问方法,直到所有结点都被访问完为止。 具体代码实现时: 我们可以使用一个辅助队列q,首先将顶点v入队,将其标记为已访问,然后循...原创 2019-12-27 18:20:06 · 496 阅读 · 1 评论