【算法】排列组合问题归纳

2016-03-20
阅读 4 分钟
4.3k
昨天在lintcode上遇到了排列组合的问题,感觉有思路,但是写起来,还是不好写,反应出写代码的能力还是太差呀,要多加练习,什么时候,代码能够跟上思路。

【算法】8种排序算法(Java)

2016-02-27
阅读 6 分钟
3.5k
上一篇博客中写到了关于动态规划中一些常见的问题和解决方案,根据问题总结出来解决动态规划类问题的方法是通过寻找状态,列出状态转移方程,通过遍历即可将问题解决。排序也是一类常见的问题,通过排序的思想,我们也可以来解决很多问题,还有贪心,分治等思想,也会在接下来中不断的更新。排序算法,这里要讲的有7种。

【算法】动态规划问题集锦与讲解

2016-02-26
阅读 8 分钟
38.9k
动态规划(英语:Dynamic programming,简称DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给...