super的博客

栈可基于数组和链表来实现，基于数组的栈被称为顺序栈，栈的容量指定初始大小之后不可扩容，扩容需要传新建新数组，将原数组copy过来，基于链表实现的栈成为链式栈，容量理论上无上限，以下分别实现顺序栈public class ArrayStack { int[] stack; public int top; public ArrayStack(int size) { this.stack = new int[size]; } publi

本文是学习完算法图解之后的总结以及代码实现，第一部分是问题引入，第二部分是动态规划工作原理简介，第三部分是基于golang的代码实现问题引入【以小偷到商店偷东西为例，假设小偷有个4磅容量的背包，商店里有吉他、音响、笔记本电脑三样商品，吉他一磅重，价值1500，音响4磅，价值3000，笔记本3磅价值2000，问怎么才能让此次偷盗价值最大化？ 】对于这个问题，很容易想到偷吉他和笔记本电脑价...