- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++的强大库——STL
STL(Standard Template Library) 是一系列软件的统称。从根本上说，STL是一些容器的组合，如list, vector ,set, map等，STL也是算法和其他一些组件的集合。如sort函数，string类都是STL的内容。 容器 STL的常用容器有向量（vector），栈（stack），队列（queue），优先队列（priority_queue），链表（list），集合（set），映射（map）等容器。 定义 1. vector定义：vector<typename>
2020-07-28 11:35:02
299
原创 浅谈记忆化搜索
记忆化搜索**（Memory Search） 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了。这种方法综合了搜索和动态规划两方面的优点，因而还是很有实用价值的。 其实记忆化搜索可用于递归函数中，可以大大提高算法效率。 例1: 拍卖 传送门 http://39.9
2020-07-24 20:14:12
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人