- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 通过金矿模型介绍动态规划
http://www.cnblogs.com/sdjl/articles/1274312.html ----第四节----总结------- 那么遇到问题如何用动态规划去解决呢?根据上面的分析我们可以按照下面的步骤去考虑: 1、构造问题所对应的过程。 2、思考过程的最后一个步骤,看看有哪些选择情况。 3、找到最后一步
2016-08-30 16:20:39 970
原创 递归算法的优化思路和CPS
递归算法的本质是定义一个规则, 让程序根据规则去帮你完成一件事。然而递归被吐槽的最多的事它感人的性能和爆栈的可能性,有必要整理一下如何对递归程序做优化。 这里先以Fibonacci为例。 Scala代码: def fib1(n: BigInt): BigInt = { if(n == 0) 0 else if(n == 1) 1 else fib1(n - 1
2016-08-29 21:28:38 3552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人