摘要: 昨天上午去hour41面试的一道题，当场没想出来，回来花了点时间补完了下发回去，不过应该没有机会了：）
阅读全文
摘要: 动态规划是最优化原理中的一种重要的方法。
动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。
动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决。
阅读全文
摘要: 一个简单的递归程序,它读取给定目录下所有文件,然后以树型的方式在屏幕上打印出来.
阅读全文