因为以后可能要用到，于是今天用 Erlang 写了一个 0-1 背包算法，这算是我第一次用 Erlang 写算法，也是我第二次写 Erlang 程序……
以前都使用正常语言写，各种算法自然不会难写。所谓正常的语言，呃……也就是我们平时用的最多的语言了，像 C++、Python 什么的在我看来都还算正常的语言。那么 Erlang 到底哪里不正常了呢？
其实 Erlang 只要两个不正常的地方就足够囧死人了……那就是：
- 没有循环，必须用递归代替
- 数组不能随机访问，只能从头部读写
其实说数组不能随机访问吧，应该也是能的，只不过时间恐怕就不是 O(1) 了罢了。
Read the rest of this entry »
Comments