DynamicProgramming
DynamicProgramming 是很重要演算法技巧。在 Python 我們有很高明的 decorator 可以應用。
1 def dynamic(func):
2 cache = {}
3 def wrapper(*args, **kws):
4 try:
5 return cache[(args, kws)]
6 except KeyError:
7 cache[args] = func(*args, **kws)
8 pass
9 return cache[(args, kws)]
10 return wrapper
CategoryCookbook
DynamicProgramming (上次是 localhost 在 2009-04-01 04:14:21 編輯的)