内存泄漏与动态规划

《论语·子路》：“无欲速；无见小利。欲速则不达；见小利则大事不成。”

今天没什么写博的动力和思路，就写一个简单的概念吧。

内存泄漏

之前经常听到有人讲内存泄漏，却不知是什么意思，从名字中也不太能猜得出来，终于特地去查了一下：

内存泄漏就是申请的内存在用完后没有释放掉，造成可用的内存越来越少。

转一个博主总结的常见的导致内存泄露的几种场景吧：

1. 循环new创建出来的对象没有及时的delete掉;
2. delete掉一个void*类型的指针，导致没有调用到对象的析构函数;
3. new创建了一组对象数组，内存回收的时候却只调用了delete而非delete []来处理。

转载自：https://blog.csdn.net/qq_18824491/article/details/78902636

One more thing

昨天做题突然顿悟，领悟到了动态规划的关键思想：

动态规划其实是记录下每一个可能的状态，比穷举少了重复运算，而贪心则是每次取局部最优。

其实之前听的课程中老师讲过无数次，只是当时自己没开窍，所以只能是左耳进右耳出。而且总会跟贪心混淆，以至于，每次总会下意识地打算用一层循环来解动态规划。