动态规划与递归的性能比较
摘要：
今天去招聘，问一个来面试的，问的是C#的问题，问到如何计算树的下级节点。其实我的本意是让他在设计树的结构的时候，增加一个FULL_CODE字段，通过SQL的左LIKE进行查询。不过小伙子很有意思，我已经提示他多次了，依然义无反顾的一头扎到算法中，非要用算法进行计算。于是引出了今天的随笔！ 小伙儿觉得应该用递归来计算树的下级节点，我说性能太差，当然，我的本意是让他用FULL_CODE来进行左LIKE，不过小伙子想了想，说：“那用动态规划吧。”虽然没有回答完全正确，但是也算不错。于是我问到，那么你首选哪个，小伙说是递归。于是我就郁闷了，我说前面已经说过了，递归性能性能太差。小伙的理由是虽然动... 阅读全文
posted @ 2012-11-08 16:39 睡不醒 阅读(3364) 评论(1) 推荐(2) 编辑
