- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划结构
应付后天的算法考试，还在复习算法。这两天看Dynamic Programming，突然发现很多问题都属于相同的结构。那么DP可解的问题集合是不是可以划分成若干个等价集合呢？如果能通过问题结构得到DP问题的递归式，就离机械求解又进了一步 。因此，属于同一等价集合的问题应当存在相同或者至少相似的递归式。看了一些问题，目前发现了三个等价结构：1. Catalan结构input: a se
2007-10-25 04:39:00
601
原创 Fibonacci in O（logn）
最近在复习算法的一些基本思想，greedy、divide and conquer、dynamic programming……很基本的思想，没有太多的收获。可是刚刚看了一点dp的东西，非常之惊讶，Fibonacci居然可以用O（logn）搞定dp传统思想的话，自然是O（n）然后这个家伙给出了一个恒等式：==》当然，也是我愚钝，看到这里还没有想到可以用O（logn），以为只
2007-10-23 09:57:00
1054
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人