摘要:
栈帧随着方法的调用而创建,随着方法结束而销毁,存储了方法的局部变量信息 注意:栈中黑色代码不存在于栈帧中 如果递归调用没有终止,将会一直消耗栈空间,最终会导致栈内存溢出(Stack Overflow) 所以必须要有一个明确的结束递归的条件(也叫做边界条件、递归基) 栈 (Stack) 先入后出( L 阅读全文
摘要:
动物界的贪心算法 贪心算法-原理拆解 1. 根据当前情况,做出一步最佳选择 2. 做出选择后,永不改变、永不反悔!(有些算法比如回溯算法,会反悔) 3. 如此循环,用局部最优解,逐步得到整体最优解 贪心算法-快速入门 快速入门:用最简单的案例,理解最深刻的思想 海盗打劫商船 商船上装满古董 每件古董 阅读全文