Loading

2014年5月29日
动态规划
摘要： 终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。这篇文章讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最优二叉查找树... 阅读全文
posted @ 2014-05-29 21:30 北岛知寒 阅读(592) 评论(0) 推荐(0)
串 --- 匹配
摘要： All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27295 Accepted: 11162 Description You have devised a new encryption technique wh 阅读全文
posted @ 2014-05-29 20:06 北岛知寒 阅读(201) 评论(0) 推荐(0)