记忆化搜索,前两天看mit算法导论公开课里面Charles说这个memoization不算是动态规划,递推的才是。。
有机会的话回过头来写一些递推的
细节上,Rujia再一次给了这样的提示:如果数据范围太大但比较稀疏,则考虑给他们编码。在第五章的例题中(UVa 12096 The SetStack Computer(例题5-5),UVa 1592 Database(例题5-9))都有使用这种方法,是很常用也很重要的优化方法
Run Time: 0.016s
#define UVa "LT9-2.437.cpp" //The Tower of Babylon
char fileIn[30] = UVa, fileOut[30] = UVa;
#include<cstring>
#includ......
阅读全文